sorry i can't help you with any herbal remedies or anything. actually all i can offer is encouragement and to tell you what worked for me.
first, i started smoking cigs back in '66, they were $.28 a pack back then. i managed to work my way up to between 2 and 3 packs a day (Marlboro reds) and i think i've tried to quit more times than i have hairs left on my head!
i actually made it to 6 months once so i know what gets me in the end is the foolish belief (put in my head by my addiction) that i can cheat and just have 1.
i smoked my last butt back on Jan 14, 2008 and this time, i'm doing it cold turkey again, screw the pills and gum and patches and shit, i've tried them all, including hypnotism, yeah right, (LOL, that's why i still dance like a chicken) and none worked any better than cold turkey.
the truth is, you only feel the physical symptoms for the first 3 - 4 days, after that, it's all in your head. DON'T CHEAT !!!
you might also want to remind yourself that you are a slave, intentionally addicted so the tobacco company's can make money. they don't give 2 shits for you or anyone else, they only care about MAKING MONEY ! they don't care if you DIE
LOL, sorry, i guess it's true what they say about 'reformed' smokers.
i guess because we like having all that money back in our pockets and being able to breath again, that's a REAL plus.
my salvation, i think, has been the weed. i decided to just smoke weed every time i wanted a cig. in the beginning, my weed consumption almost doubled the first month but it has managed to come back to normal now so now i'm starting to enjoy the benefits of being a non-smoker for real.
anyway, good luck, maybe someone else will have a 'remedy' for you.

bozo,
peace, love, dope