I smoked for 13 years, and was a very heavy smoker. Well over a pack a day, and probably better than two. I never kept track. What did it for me was simply wanting to do it. I think that's they key to really succeeding at quitting. You have to want to. You wake up one day and decide, "I'm done."
Granted, a lot went into it. I was 13 when I started, and at 26 when I finally quit, part of it was because I didn't really feel all that good. Again, I was a very heavy smoker. I started when my lungs were probably still developing; but when the time came I wanted it.
That said, I've been a non-smoker now for going on 11 years and I will tell you that the urges never quite go away. They're not every day. They're not as strong. But there is that occassional moment when you want a cigarette. I even screwed up once about a year and a half after I quit, was sitting watching a movie, saw the actor on it light up, it looked good, I said "That looks good. I can just have one."
I actually got up and went to the store, bought a pack, and it took me 6 months to quit the second time.
Long and short is that no method will ever work; not hynosis, not medication, not the patch or gum, unless you want it to. So that's the key I'm trying to stress here. If you want to quit, you will.