They sell for about $50 each on eBay (and sometimes you can get them a lot cheaper - think I paid $14 for the last one I found on there). I'm not sure why they're charging you so much in labor - I think the sensors retail for something like $79 each. It could be an exhaust/emissions issue that is unrelated to the sensors.

-- John