We found lobelia (lobeline) flavored honey sticks for her suck on while she went through the various stages nicotine withdraw. Coupled with the patch.......it worked!
I'm not an herb guru you may want to try a google search. Here is a link I found:
http://www.quit-smoking-advisor.com/03-Natural-Methods/herbs-to-quit-smoking Expect 10 to 20 lbs weight gain....good luck!!