[old man neri]

Ya, my car does a bit of silliness when I start it in the real cold. I just keep it at about 2-3K for 30 seconds until it gets it out of it's system. Fires right up though.

Things to help:

-always keep a full tank of gas in the winter time to prevent condensation.
-regular tune up stuff plugs, rotor....etc will help a little.
-as previously mentioned careful what grade oil you use.
-if you are only periodically driving the car use gas stabilizer in with the fuel and make sure the last fill up you did was during the cold season (winter fuels are different than summer fuels)

All I can think of for now.

If you are having problems cranking it, it could be the sign of a weak battery. Batteries always seem to turn south on the coldest day of the year. In fact stuff only goes wrong when it's really cold out and painful to work on your car. Combination of physics and murphy's law.