So it happened today. Got in the car, fired up with no problems, we drove to the store (60 deg. outside, 2 miles). 20 minutes later, had starting problems on the way back. I posted this question when we got back.
So, here we are a few hours later, it started up just fine, no problems. It's...