I had the same problem, progressively got worse. Did the IAC clean, plugs, wires and fuel filter.
Ended up being an intake gasket leak that sealed as the engine warmed, but progressively became permanent.
Used starter fluid around the intake, injectors, and all the vacuum hoses to find where the problem was. Might help you to try doing that.
Jeff
