Well, your cruise control should engage regardless of temp, but if your car takes 15-30 minutes to warm up (even in Michigan in December), your thermostat is stuck open and needs to be replaced. It should only take about 10 minutes for the temp needle to reach 12 o'clock.
I'm guessing that your throttle cables are sticking a little bit when it's cold.
1998 BMW 328is Shooting Brake
1966 Pontiac GTO
2007 Subaru Impreza 2.5i 5-door
View my photos: Caught in the Wild