Sounds like you have it figured out, but first I would check for a vaccum leak or manifold leak.
Start the car up and let it idle then take a can of carb cleaner, spray the manifold on top under it and around the gaskets, if the idle is changed then you found a leak, do the same for the vaccum lines and pcv line and the air cleaner lines.
Bascially spray it everywhere and see if idle is changed.
If that is negative then take off the IAC module and make sure the pintle is moving freely also clean out the throttle body.
Also clean the EGR valve and its ports as you suggested and install new gaskets.
SPONSORED LINKS
Sunday, February 17th, 2008 AT 8:29 AM