You got to break the habit not just the addiction. Sounds like a commercial huh? I never used any Rx pills or patches or gum to quit. But there is 2 ways I feel to kick it for good.
1) Get rid of the nicotine addiction first. I could explain a method using an illegal substance that works well but this is a public form... so use your imagination on this. There are other "smoking substances" that are far easier to ween yourself off of then tobacco.
My experience I forced myself to work in an environment that was very physically stressful. I got a job at an automatic car wash during the summer. I told them I wanted to be the one to drive the cars out of the end of the bay and outside to be hand dried. So I started this. I had to clean all inside windows of the car with a damp cloth, then wipe off with a dry cloth. Then drive the car outside. I had to do this quick enough so the car behind it still being cleaned doesn't hit the bumper of the one I am in. If it is 90F outside when you get in the car it is going to be at least 125-130F. You will sweat balls all fucking day. You will get a craving for a smoke and yes the first week it will suck ass. By the end of week one I was so pissed off at myself for craving something that made me feel like shit. This made me not want to smoke anymore. By week 2 the sickness went away. A tip also while working drink a shit ton of water. Enough so your mouth is always damp. Piss every 30 minutes clear. It helps...
2) Get rid of the habit.
Everyone is different but think to yourself "when do I need to smoke" or "what am I doing when smoking?". Do you smoke outside during your break? If so do something else. Walk around everywhere for your break or go buy a handheld video game system. Do something to get your mind off it. Do you smoke right before going to bed? Try taking a long hot shower before bed.
I found out that I really didn't like the smoke I had more of an oral fixation with smoking. You can think what you want about me but other then cigs and cigars I put other things in my mouth, like pens for example. I like to chew on pen caps, pencils, straws, tooth picks, and mint candies. So this was what I used when not at work sweating balls. Whenever I felt like lighting up I would eat salted pretzel rods and "twin pops" Popsicles at the same time. Maybe it was the reaction in my brain \going from salty to frozen sweet flavor on my mouth that helped. I don't know for sure but it was enough to make me not think about it and gave me a new habit at the same time.
You never get rid of a habit, you replace it with something else. This is true in everyone's life!