I was a chewer for 15-20 years. At one point, I was up to a can of Copenhagen a day. That's roughly the equivlaent amount of nicotine as three packs of cigarettes.
I tried the gum and the patches several times. I tried cold turkey a bunch of times. I tried to slowly cut back. I tried accupuncture. None of it worked.
When I was finally ready to quit...absolutely sick and tired of being a slave, I just put it down. I told myself that the craving would go away if I chewed, but it would also go away if I just waited it out. Guess what? It did. After a few days of that, I haven't had much of a desire to go back. What was different this time? Two things. First, I was truly ready to quit. No part of me wanted to continue using tobacco. Second, I have something spiritual in my life now that I never had previously. Your mileage may vary.
Good luck.