Have you heard of the electronic cigarettes? At least thats what I think they're called. Smokeless...looks like a cigarette...emits an air vapor. You can even use them in restaurants. The do contain nicotine, but have the tar and other nasties taken out. I'll see if I can find the link. You start with full flavor, or menthol...and you can decrease the amout of nicotine over time. My son tried something like this, but lost it....said it was wonderful.
http://www.e-cig.org/
http://www.e-cig.org/