I just cold turkied it and exercised a lot more (which was what made me want to quit in the first place). It's a classic Nike's "Just Do It."

With that said, I've had to quit more serious drugs in the past cold turkey so cigarettes was relatively easy.