how many miles are on the vehicle? a properly working o2 sensor is what is going to keep it from running to lean, a wide band (5 wire) o2 sensor can alow the engine to run leaner because it is more sensetive on the lean end of the range, but I suspect you simply have a heated o2 sensor (alowing it to start working quicker and last longer) but they will often still only last 60,000 - 80,000 miles, and that will varry on the vehicle, and how many cold starts it has gone thru.
aside from that, if it is a vaccum leak, you can often find it with a piece of rubber hose, stick one end in your ear to listen, and move the other end around the hoses coming off the intake manifold, and the gaskets of the manifold to listen for a hissing sound.
__________________
|