Have you tried electronic cigarettes?
I smoked for 8 years, up to 2 packs a day at one point. Tried wellbutrin, the patch, gun, lozenges, support groups, etc.
With the help of electronic cigarettes, I haven't had a regular cigarette in almost a year now.
I feel better, breathe easier...