I am having the exact same problem with my 2000 Grand Prix GT. I've done the same, replaced the plugs, wires, and fuel filter. I've also had the fuel system cleaned as well as fan fuel injector cleaner through the gas tank before and after the cleaning.
Could this be a problem with the fuel pump itself? From what I've read, it doesn't sound like a fuel pump problem would cause these symptoms, but like you, I've run out of things to check. What about the ECU "electrical control unit" or a sensor (throttle position sensor or O2 sensor)?
I only have 100,000 miles on it and would love to keep it another 3-4 years.
Any suggestions??
