I'm not saying it couldn't be the sensor, it's just that in my experience 90% of O2 sensors are needlessly replaced. Why swap out such an expensive part as the stock sensor (or any sensor) without checking it? How to test it in the car? Use the procedure in the TSRM. You can also do it a couple of other ways, one of which is by introducing propane into the intake and pulling a vacuum line off while seeing if it repsonds.
Off the car? Use a propane torch and a DMM, an old and well known method used by mechanics everywhere and, if done right, will absolutely prove a sensor's health. Want to know more? The TSRM is online if you don't have one (you should) or Google is your friend. The interent is so much more than a global pornography network you know.