I'm at 250,000 on my 98, still on original sensors, just never got around to replaceing them. TPS is getting a bit cranky though, can feel one or two hesitation areas on it when it's cold but after it warms up seems ok. As for the O2 sensor I was going to do both when my milage got down to 17 but while fixing a front flat noticed my tire pressure was down below 30psi, used shop air to get them up to 40psi and my milage came back to 22-23.
A bad O2 can cause bad milage by makeing the system run too rich, this has a cascading effect by makeing the cat do more work and burn up more unburned fuel which in turn can melt or break it down internally, then you really have problems with really high back pressure.
I think mine have lasted as long as they have because I do yearly tune ups that consist of OEM plugs, cap, rotor and wires. I also make the engine work every once in a while on back roads in 3rd gear which I think cleans out alot of carbon, run a can of Chevron Techron thru it every 10K or so and the yearly 3M injector cleaning where I put a can of 3m cleaner/fuel thru the engine with the fuel pump fuse removed and the fuel supply line disconnected.
All that said I'll be expecting a CEL tomorrow.....then I can use my new scanner which by the way found the bad TPS on my sons TJ....