Whoops! Thanks for pointing that out.

Yes, I DID change the fuel filter. One of the first things I did. (And it helped immensely...)

Looking at my post again, I forgot to mention the mileage of the car.

81000 Miles when recieved for fixin'
82000 Miles as of now.

All the above things were done one at a time, with exception of waterpump, timing, and serpentine belt. Reset ECU after each one and drove at least 25 miles to observe any change.
I'm just at wit's end now...