I used to run a company that taught 1000's of Portlanders to stop smoking using a combination of powerful techniques based on rational emotive therapy and cognitive restructuring. I myself used this program 15 years ago to deal with my own 20-year addiction to nicotine. The program used to be offered through every major medical center here in Portland and was known by the names BreatheFree and/or ASPIRE.
Unfortunately we closed in 1998 when the government allowed the pharmaceutical companies to sell nicotine patches and gum as a treatment for nicotine addiction. This makes about as much sense as treating heroin addiction with heroin gum or patches.