o2 sensors run about 65 bucks, guesstimate as they all differ in price.

Think of it this way, headers eliminate all other possible problems for only $350, and they'll help your engine out, if anything other than performance.