Replace the fuel filter. It's the cheapest part out of the list that you described, and should be done anyway. I change mine every 15k or so. If that doesn't fix it, then look at your ignition system.
-Chris
2000 SE Sport V6 5spd
(all stock except for EO brakes)
