Lobelia really helped my cravings. A LOT. I got it in tincture form. Also there is a homeopathic quit smoking one but I have not tried that one.
I just quit 2 months ago (2 months and one day but who's counting lol). I went cold turkey and spent a good deal of the time chewing Sugar free gum and knitting a very long scarf to keep my hands busy.
I also hear that EFT can help (Emotional Freedom Technique) a great deal.