[whynotthinkwhynot]

O2 sensor codes can indicate other problems depending on what the code was. Typically the sensors themselves last about 100k miles, but there's no sense in replacing it if it's not the actual cause of the problem.

Check your air intake for leaks and your vacuum lines first.

Your symptoms could be a sign of a sluggish TPS, but let's wait on that one since it won't throw a code indicating it's bad- it never will, so it's sort of process of elimination for that one.

Try tune-up items first. You should also pull the plugs, clean, re-gap, and reinstall. I'd replace the wires if you have lifetime warranty wires- if not, forget it for now. Fuel filter, air filter, clean the MAF, and that should be about it. That might solve all your problems.