Well, if its not plugs and wires, the other ignition variable is the coil pack... That would be easier to change than a fuel pump, but if it doesn't fix it you're back to square one.
Usually fuel pumps that are dying show symptoms when they really have to work a lot harder. This is most evident when the tank gets closer to empty and/or at high load. You seem to be experiencing the opposite, but then again crazier things have happened.