hang on. Have you tried changing the pre-cat lambda? and are you sure it is the lambda at fault? is it in limp mode? have you considered anything else (map sensor...)
edit: I've had my post cat lambda in poor condition, i've got oil on it (not supposed to), and i ran for ages without the sensor even in the exhuast. I'm pretty confident your problem is elsewhere.