Be lucky that's the only problem. When it gets below 30* (Seriously, 29* and this happens) my car will just NOT start. It'll turn over and over and over and over. It won't even attempt to fire up.
After carnking the car over until the battery dies, I have to connect a charger up to it. After 10-15 minutes of the charger I can attempt to start it again (an alternative to the charger is boosting it off my truck with my 0ga boost cables). Now if I start it and hold the pedal to the floor, about once every 5 revolutions ONE cyl will fire; just once. After cranking it for about 15 minutes doing this I can release the gas and the car will backfire (both through the exhaust and then through the intake). Once it does this I can slightly press the pedal and crank it. Then it'll catch on two cyls every 5 revolutions or so, then three, and when it gets to firing on the 4th cyl it'll kinda start to sputter. It'll eventually sputter along just enough to where I can stop cranking it and it'll idle very rough. I'll feather the throttle for a few seconds and it'll gain RPM and then the other two cyls will start to fire and the car will rev up relly high. It will misfire and run like shit for the first minute or so. After holding it about 3k for a minute, it'll continue to run on all 6 cyls and the car will act like nothing has happened.
This happens EVERY winter, and it only does it when it's 29* or colder. As soon as it hits 30* it won't have this problem. It also only does wit when the car sits overnight. When I have this problem in the morning, I'll get it running and drive to work. It'll be -20* out all day, but when I go to start my car after work (8-10 hours later) it'll start right up no problem. Then I'll go home and park it, wake up about 6-8 hours later and it won't start.
Last winter I had a house with a shop and kept the car in the shop - and no problems (never got below 45* in the shop). Now that I don't have a shop anymore, it's a fight every morning to get the car started. It usually takes 45 minutes to an hour and a half to get it started. This car only has 80k on it also. I have another car, a 1991 Euro with 240k on it, and she starts right up when it's -20* out.
I wish my car just ran rough when it was cold. That would be a blessing compared to having to screw around with it at 7am in horribly cold weather.