Its been my experiance that when a coil starts to go, it effects higher RPMs first, then hits the lower range. I would look at the MAP sensor. Ran into a similar issue with the motor in my XJ. Ended up replacing the MAP sensor and tweaked the connector and it ran fine.
AARON
Would the Map sensor throw an error code? Or maybe not since is not missing all the time? Thanks, Danny