I quit smoking about 7 years ago now....
I'd been smoking for well over 10 years and would consume roughly a pack a day. After several attempts to quit (all succesfull for a limited time

) I concluded that the problem was not in a slightest bit a chemical one:
1) Attempt 1 - I'd graduated from uni and hit the dole queue as did everyone I knew. After a couple of weeks I realised that financially I was well and truly struggling and the banks started to get heavy (they were quite happy to throw money at me as a student but once I graduated they wanted the overdraft paid off, job or no job). I decided to make something positive out of the situation and cut spending by stoping smoking and get fit by running. Everytime I felt like I wanted a smoke I ran 2 miles up a hill.. Of course by the time I'd finnished running I was exhausted and couldnt possibly smoke!...
After 1 year I considered my smoking fixed and celebrated.. Then my girlfiend came back from a year overseas and all my hard work was undone.. I could not be around her and not smoke (she was a determined smoker)...
2) Some time later and established in the workforce in a lowly IT support role I quit smoking again. Girlfriend was out of the picture and I was now living back at home with parents who never knew I smoked (great way to quit smoking!). Unfortunatley the culture at work meant that as a smoker I could easily sneak off with the boys for a 5 minute break every hour or 2, whereas as a non-smoker I'd be stuck handlig the phones all the time - the inequity of the situation got to me and I became a smoker.. DOH!!... I was forming great bond with my co-workers and my lungs had to handle it!
3) New job - new culture - again quit smoking. This time it was easy... no smoko girlfriend, no working smoking culture. But then I moved out of home and in with a mate of mine.. Our rented house became a localised party zone and we frequently became the venue for social joint smoking [its true, cannabis does lead to harder drugs - it lead to a tobacco addiction for me!]. The party homelife together with me becoming part of a moderately succesful working rock band working in pubs and clubs 3 nights a week meant that I was continualy in a smoky environment - I could not stand it unless I killed off my own sense of smell!!... I got right into it and before long was smoking more than ever...
4) Last chance saloon for me - I left the country!! No more dodgy rock band, no more stoned sessions with mates... I checked in at Heathrow with 1 packet of cigarrettes in my pocket and by the time I got to Brisbane I had none - my last cigarette was in Osaka airport in a transfer lounge. With a renewed determination I started life from scratch, new friends (all non-smokers) - new job (with no smoking culture).
Not once in the last 7 years have a thought I would like a cigarette and with all the above experience I can say that patches, gum and all those various products are only of very limited use. The huge problem with smoking is habit and environment - Change those and you will quit without trouble. (Of course moving to the other side of the planet might be seen as an extreme solution to the problem!)
Anyway - good luck!...