Good points.

You know, your post did bring to my attention that i noticed this once it started getting cold around here. Is the coolant sensor someting that the shop checks out?

I actually called the guy I take my car to and he said it could be the idle regulator? I thought this was handled by the ECU?
Too bad he didn't have more time to clarify.