I quit 3.5 years ago using a combination of the cinnamon flavored gum and the mint flavored losenges. I think the cinnamon did the most good cause with that taste in your mouth there's no way you can smoke a cig.
Good luck man... we're all behind ya bro