My health food store carries a cinnamon flavored tea tree toothpick - not as nearly as "odd" as the cinnamon sticks. The brand is Thursday Plantation. They are very strong... and I've used them in other quit attempts. Gives you mouth a quick burst of "taste"... that seems to satisfy and of course, the toothpicks replaces the hand-to-mouth activity.
(After getting strange looks for chewing on short pencils, I decided the toothpicks made more sense...)