Good deal on finding the issue! As an aside, if you have NEVER changed out your O2s, you should probably do it. O2s are good to around 100k miles (under normal circumstances). While the engine will still run, the O2s get sluggish and will cause the computer to compensate by throwing more gas at it, thus causing worse gas mileage. Just a thought.