front or rear o2? im in the same boat. im getting ~15mpg although a driver mod might fix mine XD (high rpms are good)

it also sounds like a have an exhaust leak sounded like so for couple of months but ive had my oil changed twice since ive heard that noise, they do a multi point check when changing oil around here, and the sheet they give back report the exhaust in excellent condition.