I've been a smoker for 20yrs, sometimes up to 3 packs a day. While I still smoke now, I tried a method that would have worked had it not been for some other habits.
http://www.smokingshot.com/redirect.aspx
This is a shot that they give you that is an anti-cannaboid. It basically shuts down your physical craving for cigarettes. It works, I went five days without a cigarette which is the longest I've ever gone. Unfortunately I'm a drinker, and I went out and drank after five days which blew my resistance. While it really does nix your physical cravings, your mental cravings are still strong, but bearable.
If you're not a drinker I would recommend the shot. As I recall it ran about $375 and if it doesn't take they give you a free one.
Best of luck, in however you choose!