If you do a lot of stop-and-go driving or a lot of idling O2 sensors can fail anywhere from 60000 to 100000 miles. 80000 seems a little early, but driving conditions can play a big role. Short trips that don't let the engine warm up properly can really screw up O2 sensors after a while.
