They claim O2 sensors are good for ~80K miles. If your are originals then its probably time to replace them. The rears are probably not too far from failing as well. Probably wouldn't hurt, nor be too cost prohibitive to do all of them at once. You will probably see a decent increase in fuel mileage.