I recommend: Trading one addiction for another or to ease off. Oooh! Or maybe even one of those e-cigarets.
Similar to what Raistlin said, it was recommended to a peer in a similar situation to trade on addiction for another. I don't know if he tried it or if it worked since I don't care to interact with this person, however, when I had to quit drinking soda (I was drinking 1-3 cans a day at the time) I tried that theory. Whenever I craved soda, I would drink water instead and at the time I started drinking coffee which replaced the caffeine intake. It seemed to have worked because for a year I didn't have a single can of soda.
Quitting caffeine is a completely different story though. Tried that cold turkey and had migraines so never again. If I really wanted to quit, I would slowly reduce my intake.