Snow does cause some problems, but can also make it interesting by using snowshoes or cross country skiis. There are a few nighttime caches you can do early in the morning. The biggest advantage of caching in the winter is no leaves on the trees to mess with your GPS, both of my caches are winter friendly!
FLYRFN, Anchorage, Alaska