I used the nicorette lozenges when i gave up. The first week was hell, wanted to kill someone, but after that it was fine. Every time i wanted fag, rather than just have one, i had a lozenge and the craving went. Its all about distracting yourself from wanting a fag. Worse of course is when your down the pub with everyone who is smoking. But, if you put your mind to it, then you will be okay. I went from 20 a day to none over a few weeks without a problem.
Thinking about it, i switched from fags to roll ups before i gave up. I found it was easier giving up roll ups for some reason, maybe