Thats different because that model uses a wideband 5 wire O2 sensor.... No matter where you get one of those itll cost some serious coin.
The reason it cost 250$ is because of the (nissan dealership info, but should apply to every makes dealership) 75$ one hour fee for work, and the 100% parts price markup. So basically it should be around 175$ for the part, or 87.50$ at dealers cost, and the 75$ labor charge that the tech only see's 8 to 15 dollars of.... Oh yeah the service writer that wrote the ticket gets a cut as well
Um yeah that should be about right.
edit: and they dont even have the courtesy of throwing in lube...