I've read on a blog that WTB pathway tires are good in the snow, I can't personally attest to that though:
http://bikejerksmpls.blogspot.com/20...hway-tire.html . They come in 700x32 and 700x38. I have the 700x38 and they are a really beefy tire that won't fit some frames and measures closer to 41mm wide.