19 bucks usually try that first sounds like a fuel problem but having abad o2 wouldnt cause your fuel filter to clog any more.

my second guess would be injectors or fuel pump or even a clogged Cat if it has one.

-J