Allen Carr's Easy Way to Quit Smoking. Read this book. Seriously.
I was a pack and a half a day smoker, and, like everybody else, had tried (and failed) numerous times using the "willpower method." I had also tried the gum. What I had not done is remove the brainwashing that is associated with smoking. Nicotine replacement therapies DO NOT help you quit smoking; if anything, they make it harder by reinforcing the idea that you "need" nicotine, or that it is some sort of a reward, when neither is true.
Honestly -- read the book. It changed my life. Quitting became, rather than a chore, filling my days with misery and a feeling of deprivation, a joy, filling me with great gratitude that I no longer felt like a slave to R. J. Reynolds. Honestly, from the very moment I extinguished my last cigarette, I knew I was a non-smoker, and I felt like a new man. The three weeks or so following my quit date remain three of the most amazing weeks of my life. There were no cravings. I noticed when my body said, "Hey, don't you usually have some nicotine about now?" But those feelings became a reminder of what I was freeing myself from, NOT a deisre to light up.
Sorry, I know that sounds a little fanatical, but freedom from nicotine has been one of the best things I've ever achieved. And I'm not the type of person who buys into soft science or modern "self-help psychobabble," if you'll excuse the saying. I'm a physician scientist in training with a huge dose of skepticism towards, well, most things.
But I have become a firm believer in this book, and have purchased copies to give to 8 friends and family members who wanted to quit, and it's worked for 7 of them. I know data is not the plural of anecdotes, but that's been my experience.
And, hey, if it doesn't work, you're out, what, 10 bucks. That's two packs of cigarettes these days. And if it does work, you're free for life!