I have two winters on 700x35 marathon winters. Let's just say there is a reason that the Eskimo have 13+ words for snow! It all depends on the type of snow your are riding through. If the snow is fresh with nothing involved, they'll do just fine. If you have frozen/refrozen ruts, then it's a whole different story. I wouldn't hesitate to ride to work though with them, it just makes it more fun.
In ice, there is nothing better.
-Barry-