OEM catalytic converters (which last, after market do not) are about $1,100, probably more like $1,400 this spring after Nissan raises their prices.
A good NTK O2 sensor is about $65 from
http://www.sparkplugs.com
Replace it now and if the converter code is still present, take it to a qualified technician who works on the VQ series every day.