I personally found that the Nicotine Patches helped a bunch. Whatever brand you choose, stick with that brand and follow the plan they suggest. For me it was a "six-week 21mg followed by two weeks of 14mg then two weeks of 7mg then off" plan. Seems like a long time, but if you have used tobacco for a long time, it makes sense that it will take a while to get free of it. It's worked for a lot of people, and I for one didn't have as many mood swings on the patch as I did when I couldn't get my fix in time. (Talk about being bitchy!!)
Good luck whatever route you choose to take.
I know you'll quit!
Andrea