I, too, had a similar issue and have an ultragauge installed that has a digital tach. Coming to a stop, idle RPM would drop as low as 400, then slowly rise back up to the 700 region, eventually hold and then smooth out. I, too, suspected either the egr or IAC valves. My egr valve didn't look too bad to me but I cleaned it anyway with no improvement. Next, I tried the seafoam treatment as described in the how-to section with immediate improvements that fixed the issues. So, I conclude it was gummed up IAC valving.
If you have a stock air cleaner setup, the rubber tube with the ribs in the middle located between the airbox and throttle body can develop leaks.