I did as low as -15f wind chill last year; not as cold this year, however. I was quite frustrated trying to muscle through 4 inches of packed in, iced over nonsense that our city refused to treat ahead of time...took me over an hour to get less than 7 miles down the road. But, now that I know what to expect in those conditions, I'd do it again.
It's all about mounting the right tires and wearing the right gear.