I love my schwalbe winter marathons.

They are great on ice or packed snow. Deep snow is for those new fat tires. Slushy snow, or a thin enough layer that it's bare to the road right there but...