My commute that normally takes about 50 minutes, can go as long as 75 minutes in winter. Considering I'm wearing more clothing that is restrictive and studded tires, plus it's just colder and windier, that's par for the course.
Also, I roll with the Schwalbe Marathon Winters. Slower yes, but handles icy conditions with aplomb and snow to about 4-5 inches quite well.