your idea of tossing sardines/little frozen fishies in the snow is fabulous! Scruffy loves to play hide'n'seek with snacks, and he loves sardines. Will try that.
Also I am very jealous of those of you with space for a big freezer. Scruff and I share a small one, but we make do.