I do know a lot of people have been successful with NRT's like the patch/gum/lozenges and yes, technically that is weaning yourself off of nicotine. The people who have succeeded this way usually say that they followed the steps and instructions closely, including the steps for cutting down on dosages.
I never used those methods so I can only go on my own experience. When I made several attempts to quit by cutting down on my own, I came up with a number in my mind that I tried to keep my daily smoking and gradually cut down. This was also without the consultation of a doctor or instructions as you would find with the patch, gum, etc.
Usually, I started with a half pack a day (10) and cut down every few days. I usually was able to get to about three or four before the cravings were just too much and I would just give up. I have heard this is other people's experience as well.
Just saw this reply as I was tying my reply. I didn't realize the cost was that high. Are patches, lozenges, and gum more affordable? Again, I am thinking some others can give you better advice about NRTs.
I got fed up and eventually did quit by cold turkey. A lot of what helped me was hanging close to a website like this for support. Everyone's experience with quitting is different. Some people have remarkably easy quits (although that is rare) but most people do struggle for a while. I think of cigarette, or nicotine addiction as having two components...a physical one and a psychological one. The physical part is your body craving that nicotine fix as long as there is still nicotine in your body. After approximately three days, nicotine has supposedly left your body and the physical cravings ease up. The psychological cravings can last a lot longer as you are ending a habit, and addiction, that you have had for years. How long that last varies for everyone. Sorry I don't have an exact number for how long it will last.
Sorry for the rambling but if the patches, lozenges, or gum are more reasonably priced, I would definitely suggest looking into them.