Lot's of Steve's here...I hope it is not me! LOL
Let's see, the car is in open loop when you first start it so I don't think it can be the O2 sensor. If it runs okay warm and under load, I don't think it can be a plug, wire, or coil.
Does it do it after you have driven it, and then parked it for 30 mintues or so? I am wondering if you could have a leaky injector which is wetting a plug.
Also, I guess I would remove the IAC, clean it, it's passages, and throttle body with carb cleaner and then reinstall and reset the the IAC to about 20 counts while it is idling in Park (do this with the engine full warm)
Also check all the vacuum lines for a leak.
Spray some carb cleaner around the base of the plenum to check for a leak as well.
That is about all I can think of on the first pass. I am sure you will get a bunch more ideas.