If the IAC doesn't cure the problem, look into a vacuum leak. I had this issue along with a CEL last month; I thought it was the IAC at first but it ended up being a leak in an intake gasket.
Beer is my Gatorade.
Hooray Beer.
'98 "Sport" Pacific Green
'98 E0 SVT Silver Frost
Pictures