Originally Posted by SlickGT1

Right, on my old car, when the plugs were bad, it started most of the time, but when it started getting cold it would do the same as the OP. Once running, it ran totally fine. No loss of power or anything. My logic was that there was something up with the plugs. Once the car starts to crank, the cylinders get flooded with fuel, plug gets soaked, and doesn't want to fire for anything. That is why after sitting, the fuel maybe evaporates a bit, and then you might start up. It is worth a shot to check the plugs, at least I would give it a shot.