Nokia w/studs? W/Mr Tuffy inserts, maybe? I use SMPs year round, but we don't get THAT much snow here in Mid-TN. Some say the Schwalbe Supremes have better wet grip, but I've never used them. The SMPs I have on my 3 commuters have more than 12,000 combined commuter/recreation miles w/2 flats and one slow leak. I like the odds.

Canadian, Minnesota, Michigan, Wisconsin, etc. commuters may have spot on suggestions. I commuted urban early on and had a hardtail/fork mtb w/knobbies/tuffy liners that worked real well. Can't remember ever having a flat while commuting, though I DID have to make one repair at work as I recall.