Just went through that. I replaced the coolant temp sensor and the incoming air temp sensor (in the air filter housing). Cleared it right up. I am assuming the incoming air temp sensor (sometimes called air charge sensor) was the culrpit.
I also replaced the 02 sensor, but I don't think that had any affect on the idle. It wouldn't hurt, though.
------------------
"Its a Fiero thing... Heck, even I don't understand!"
Timothy E. Smith
1986 SE V6 Up and running again!!
1984 Coupe
1996 Ford Probe GT
1999 Chevrolet Silverado Z71
1975 Chevrolet ElCamino SS