Okay. Replaced all 4 02 sensors. They were factory originals with 160k on them. 2 long trips after replacement, I have not thrown the code.
Differance in gas mileage? Negligible....was getting 22mpg avg (highway) and after 02 replacements has gone up to 23mpg avg. I suppose that's not bad considering in 96 they were originally rated at 25mpg highway.
Also, for those of you that plan on replacing your sensors, two pieces of advice; invest in the special thread chaser to clean up the threads after removal of the old ones and jack up the front end and do it all from underneath. Access is much better that way.