The easiest way to quit smoking is to not bring the cigarette up to your lips. A buddy of mine who smoked for over fifteen years told me that one time, and when I was trying to finally quit, I kept telling that to myself when I'd start cringing.
In my experience, the cringe would go away in five minutes, and I'm talking about the teeth nashing, fist making, mouth peircing cringe. If I could fight it for five minutes, the demon would leave for a while. Then it just got easier and easier.
It's all about not smoking that "just one more" smoke, or that, "Oh, I haven't had a smoke in a month, one won't hurt," smoke.
The tough times were when I was used to smoking after a meal, or while driving, or after a movie... fighting the cringe during those scenarios got easier and easier the more I fought the cringe for those five minutes. I also ate a lot of lollipops for several weeks until my teeth started to hurt. Then, I had to quit lollipops. By then it didn't matter because the smoking craving had mostly subsided and the lollipops served their purpose.
I quit in November of 2006, and I haven't had a single drag since.