I quit after 10 years of smoking. I was about 1-2 packs a day on average. Forget cutting back one smoke at a time, go cold turkey and quit all at once. I don't know too many drug rehab programs that don't go the abstinence route. I'm sorry to say, but you just have to feel the pain and go through it.
Here's what I did:
1. Before you go cold turkey, start limiting the places you allow yourself to smoke... like only outside on the back porch or something like that. It will start to break up whatever holding patterns that you have around smoking.
2. Set a date and tell those closest to you that's what you are doing, and ASK for their support. It helps mentally to make a formal commitment.
3. When you stop smoking, use whatever aids you need to help... nicorette, the patch, whatever it takes. That's the stuff you want to use and then scale back over time.
4. I took up bike riding, and whenever I started to nic out... I just went for a crazy ride for at least half an hour... sometimes a couple of hours. I spent a lot of time riding my bike for the first few weeks! I'd listen to really loud music while doing it too, just to try and blow through the angst in my body. At the very least get your ass in the gym or something every day so you can really work your body hard... it will relieve the tension.
5. Some things I avoided like the plague for the first 3 months: bars, alcohol, all of my friends who smoked, or any person or place that I would typically like up a smoke. It's too hard to hang with your buds in the pub and not light up after a few pints.
6. Avoid activities that could really piss you off. For me, I'd take a bit of a poker sabbatical, but if you need to make money, you need to make money.
A final word: I thought I was over the hump in about 2 weeks, but in fact I really struggled the hardest a few months after the fact. Those were the times, I would start to think stupid shit like "I could just have one!" or "Well maybe I could just be a weekend smoker". And that's where you totally destroy all your hard work quitting in the first place... a big reason why I also went cold turkey on my friends and lifestyle for 3 months. I would say it was about a year before I could comfortably hang out in a bar and drink or see friends and not be tempted. It really is a long haul IMO. It took me quite a few attempts to figure out that part, but once I did I finally quit. So it can be done! I'm 11 years smoke free now and no temptations whatsoever!
Good luck dude! Quitting smoking is the #1 thing you can do to take care of yourself! Go for it!