I'll put in another vote for the durability of Vittoria Randonneurs (haven't had a single flat since I switched over to them), though living in Shanghai I've never had to try them in snow as snow is a rarity here.