I had similar problems on my 98 SVT. I changed both bank upper O2 sensors due to CEL's. I then cleaned the IAC valve and the problem went away for a few weeks. When the bad idle/hesitation came back I bought a new IAC which seemed to cure the problem.
Do you notice any difference when the A/C is on?
