have you suggested smokeless tobacco? skoal long cut straight for example?
worked for me.
Better for your lungs, but in some ways harder to quit than smokes. And definitely has some health related drawbacks of its own.
Ever looked at Swedish Snus? Very interesting.
http://www.swedish-snus.com/index.html