First thing to do is keep it simple. How much gas was in the tank? If there's very little gas in the tank and it sits all night in freezing temps, then water in the gas could freeze and make it hard to start in the morning. But it will eventually start.
Put a bottle of "Heet" in the tank and make sure it's at least on a half-tank the night before you park it in freezing temps.
Now, if your problems persists, this sounds like a failing fuel pressure regulator. I properly working regulator is supposed to keep pressure at you injectors so that after the car has been sitting for awhile, there'll be fuel ready to start the engine immediately.
A faulty regulator will let the fuel bleed back to the tank slowly. And after awhile of sitting, you'll have to crank the engine quite a few times to get it started.
It's a very cheap part ($20.00 at AutoZone). And if you find a mechanic who won't rip you off, he/she will probably charge you no more than $40.00 to put it on.
SPONSORED LINKS
Saturday, January 9th, 2010 AT 11:03 PM