I ran two NTK sensors for three years and burned hundreds of gallons of 110 and 116 leaded fuel. They still work perfect. I also have one summer on my NOS wideband and the instructions state it is compatible with leaded fuels.
I have seen a few die on the dyno for but I didnt have any history on those units.