Hi There,
I just went through the same thing.
I actually bought the replacement part (234-9009 Denso Air/Fuel Ratio Sensor) online at amazone for $139.00
For the non techie's just buy the part online and then let a mechanic put it in (1 hour) so you should be done for about $ 200.00
Hope this helps