I smoked cigs for 15+ years before I quit. First of all you have to want to quit, not because somebody else says you should. Anyhow, here's what I did:

Monitor how many cigs you smoke in a day and when and where you smoke them. Before starting to quit try and start a set schedule of when and where you smoke. Once you've gotten the schedule down cut out one cigarette. Like I would always have one before and after lunch and I started by cutting out the pre-lunch cigarette. Your only cutting out one so you have the next to look forward to. The key here is sticking to the schedule. Try to cut out 1-2 a week until your down to 3-4 a day.

Once I hit 3-4 a day the physical addiction wasn't too strong and I only needed a little bit of nicotene to kill the craving. I went out and found some really nasty little menthol cigars that I couldn't stand. Whenever I would have a bad craving I'd light one of those up. They were so disgusting that I'd put it out long before finishing it. This helped me to basically cut my psysical addiction down to zero.

The mental addiction is tougher and even years after my last cigarette I would find myself craving one, especially when I was anxious. Youget that anxious feeling when you need a cigarette and the nicotene makes it go away. So, if your anxious about something else in your life you start to feel like one cigarette will make you feel better. Just remember that nicotene has nothing to do with what your feeling and therefore isn't going to help.

This is a longer term approach to quitting but it has worked for me. It's been over 6 years since I had a cigarette. Whatever you do, the key is being committed to quitting.