My experience is limited to 26", but the Nokian Hakkepeliita 294 tires that I've had were amazing on ice and shallow snow. Any snow deeper than 3"-4" is a pain, though, especially if it's kind of slushy. I imagine their 700c tires are pretty good, too.