The recap and conclusion....
Idles smooth on startup, starts getting erratic "bumps" after a few minutes.
A/C and power steering affect it, but unpredictably.
When driving, it stumbles off idle but runs smooth above ~1500rpm.
No check engine lights (except a rare "random engine misfire" when it stutters bad enough to die)
Replaced coils, plugs, boots, no change.
Cleaned and tested EGR, IAC, MAF, no change.
Spent hours looking for vacuum leaks, bought vacuum gauge, not a vacuum problem.
Reset ECU, no change.
Verified no defects in air intake.
Sea foamed the hell out of the intake, can through gas tank, no change.
Getting desperate....
Replaced MAF, no change.
Replaced Fuel pump (complete assembly), no change.
Finally took it to the shop, ugh.
Drum roll.....one of the new coils was bad, son of a b_tch! When I replaced them, I replaced them one at a time, hoping I'd find the bad one (if there even was one). The mechanic told me that mixing a good and bad one could actually mess up a good one. Sounds nuts to me, but hey, he found and fixed it, he's my hero. P5 back in business!!!! I love this car!!!!