"Quitting smoking is easy, I've done it thousands of times." -Mark Twain
I've tried to quit smoking cigarettes three times. The first time I went cold turkey, and lasted about 12 hours. At the first sign of a headache, I lit up.
The second time, I just smoked my pipes. I didn't touch a cigarette for almost a year, had maybe four pipes a day or so. My lungs felt better, my sense of taste returned, I didn't cough up a lung every morning. Then I got moved to a jobsite where I couldn't smoke at all. Instantly, the fact that I couldn't light up and puff away made me wanna smoke all the more, and I gave in and started taking cigarette breaks with a coworker.
The third time, I chewed nicotine gum, and after a week was down to two cigarettes a day--one on the morning drive to work, one on the drive home. Then, I admitted to myself that I didn't really want to quit yet. I had to be beat down pretty bad to quit drinking, and I don't think I'll be able to quit smoking on general principles, either.
Point being, unless you're well and truly sick of smoking, I don't think any gum, lozenge, patch, or raw willpower will help you. Just my experience, and the experience of others I know that have quit.