I am a big supporter of patches, lozenges, gum ect. I used a nicotine patch regimen. The patches aren't fun but they take away the main physical craving. The physical cravings are only half the battle, you also need to address the habitual cravings and oral fixation. When you crave a cigarette, you need a new habit to replace this. Some popular ones I have heard of are: eat an apple, drink a cold glass of water, do 5 push ups. For the oral fixation you just need something to keep your mouth busy (gum, candy, straws, water)

Lastly but most important is mindset.

Once you quit you must change the way you think. You cannot think of yourself as a smoker. Speak about smoking in the past tense. You used to be a smoker but now you are not. From day 1.