Oh, and toothpicks were what I replaced with smokes. Just having something in my mouth was a learned behaviour I picked up, and toothpicks worked just peachy for me. And I could always carry a bunch of them in my pocket.

Good luck!