My car ('96 camry wagon) does that too...well, kinda. When it's cold out my car starts very slowly and hesitantly. The engine turns over but then things take a few seconds to get going (i.e. the idling, dash lights, heater, etc), as of it doesn't quite wanna get there all the way. I was convinced my car was gonna start stalling and I freaked. After getting everything checked out by a trusted mechanic, they said everything seemed normal. I left it there over night so they could see exactly what was going on, and recommended getting the battery replaced. I did that but it didn't help either. It might be the same for you