I got a pair of new Bosch O2 Sensors for about $55 down here with the harness.

You will need either an O2 sensor wrench or a open ended 22mm wrench. Spray them with some PB Blaster first and they pop right out. Do it in the morning when the pipes are still cold, they heat up pretty quickly. The hardest part on the front ones is getting to the connectors.