Well well.... I drop by and find this thread... spunout!
Over two years after I started this thread, I quit smoking last November. I'm just a few days away from making 6 months, without cheating once.
In the end, for all the (literally) dozens of times I had tried to quit before and struggled like hell (and ultimately failed), this time was easy. It really wasn't that hard at all, which was definitely a nice suprise.
Here is what worked for me:
1) I downloaded hypnosis and NLP ("neuro linguistic programming" or something) "Quit Smoking" MP3s off Kazaa onto my MP3 player and put it on each night when I went to bed, about a week before I quit. I didn't expect it to do anything and wasn't really planning on quitting. Then a week later I just got up one morning and stopped. It sounds weird, but initially that was really the only major difference to any other time, and this time was much,
much easier than any time before.
2) I replaced one addiction with another and replaced smoking with about 1.5hrs of exercise a day. Gym, walking, everything. I literally felt noticably better every day than the day before. I was trying to give myself too much to lose.
3) I quit drinking alcohol and caffeine for a week. Quitting the caffeine gave me a headache for 3 days so bad I didn't have time to notice the nicotine.

I re-introduced the alcohol slowly, to try to break the smoke-with-a-drink habit.
4) I didn't go out much for a while. Just exercised heaps.
And now...
I'm 10kg heavier, bench press over 200lbs (though still have lots of fat to lose, dont get me wrong... but physically I'm in the best shape I've been in years), havent coughed in weeks and feel so much better that I have come to view my life as a before-after situation. Before I was an old man. I view those years as wasted years of my life, when I could have been healthy.
And that's how I now view the way I was... as though I suffered a long chronic illness. I cannot tell you the difference in the way that I feel (I could not have been told before), but maybe the best way I can compare it is that it's like I suffered a debilitating illness, like glandular fever, hepatitis or a bad flu that lasted years. Maybe the flu is the best analogy.
Those of you thinking about quitting...
do it! You know how even after a few days you feel better? Exercise while quitting and you'll keep noticing change at that rate for
months. I had non smokers telling me I looked so much healthier that they were upset that they had nothing to quit. :D