Thanks alfred.
The fuel filter didn't completely fix with the problem. It is significantly better, but not completely resolved.I guess I will try the O2 Sensor next. How hard of a job is that? Home mechanic type stuff(I heard it can get rusted in pretty good)?

I'm fairly confident the fuel pump is ok, it runs when they key is on and doesn't sound weak or sputter.