Here's a picture (sorry, crappy cellphone camera) of my front O2 sensors. You can see the one on the bottom with the destroyed threads and very rounded-off nut from all of the removal attempts. The threads on the other look better in the pic than they do in real life, they still need to be cleaned up if I were going to reuse them:
