I could be wrong, but I doubt that Toyota is passing out new O2/AF sensors at 80K miles.

Auto manufacturers are required by law to warranty the emmissions controls for 80K, but unless you've got a CEL triggered by an O2/AF sensor code, or you've failed a smog check, once you get to 80K miles on the clock, I'll bet you'll be on your own nickel.