Try cleaning the MAF, that helped my 04 gt's random misfire when I first got it, after new Delphi wires and Delco plugs didn't permanently fix it.

After that, I'd look at the cat, it could be starting to clog up; and the o2, those sometimes go bad, but still work "ok" according to the PCM.