My advice for anyone looking to give up cigarettes is first to move to roll ups. Manufactured cigarettes are full of chemicals (I'm sure many of them are very addictive, in addition to the nicotine). The only downside is can also get psychologically addicted to the process of rolling.
I used to smoke a lot, more than I would like to say (I would wake up in the middle of the night because I needed a smoke). I gave up 6 years ago, I just stopped one day and that was it. It was like a gray cloud lifted from my face within the first few days. I didn't go out for months as I didn't want to be in social situations where people were smoking. Unfortunately for several months afterwards I started drinking heavily to replace the addiction. Smoking really is a disgusting habit, it doesn't get you wasted like drugs, in fact it actually does nothing apart from rot your body. Every time you smoke a cigarette, remember what a sucker you have been for the sales routine, as there's no logical reason to do something which costs money, offers you no positive effects and makes your body deteriorate.