I quit with the help of nicotine gum last November, and it worked really well.
At first I only got some nicotine gum out of interest, and decided to just try and leave the cigarettes at home one day and see if the nicotine gum would keep me away from buying cigarettes.
I had not known before that I had picked the worst day. I was going to film a wedding that day - I usually don't do that, but it was to help out a friend who had signed a contract and his cameraman had become sick.
I didn't know anybody in advance, and it turned out that the groom, the bride and like all of their friends and relatives were avid smokers... I wouldn't have made it for more than two hours if it hadn't been for the nicotine gums. I think I chewed like 20 of them that day - but I didn't touch a cigarette!
After that day I thought "I managed to get through this without smoking, so nothing can stop me now!" I was right - but without the nicotine gums I would have started smoking again on 5 out of 6 days in the first week.
I was worried I wouldn't be able to reduce the gums, but it just happened gradually. About two months ago I realized I wasn't really chewing them anymore. Now I just keep them with me for difficult situations, and I chew like 2 per week.
I have to say it wasn't difficult at all because the nicotine gums really take away the urge to smoke. As soon as you feel you really need a cigarette, you chew one and 5 minutes later you feel like if you had just smoked a cigarette and you don't really need one now. With the help of this you can easily break all the habits of cigarette breaks and stuff, and then the urgent need to smoke a cigarette in certain situations just fades with time.