This is a good thread. I've not worked my way to the motor- yet- in my restoration, but I get this from time to time.
191k on the clock, and perfect starts and everything no matter the temp outside. However, if I use the AC, drive for a while, shut the car down for even a few minutes, it starts right up, but idles like total crap for a few seconds. I am very particular about shutting off the radio and HVAC prior to shutting down the motor.
I have thought I just have an intake leak somewhere, but I also think I might have a sticky (despite being brand friggin' new) AC compressor clutch. My O2 sensor is more or less in spec.
Nothing really to add, but I wanted to mention a couple things for someone searching on this issue.