Keep at it, Nutty! I've heard many smokers agree that their smoking is part of one or more behavior patterns, like lighting up after a meal, just as you wake up, etc. so it might help to slightly change your various routines. Somebody said they check Mudcat at breakfast instead of lighting up (talk about substituting one addiction for another), and I'll bet there are non-electric substitutions out there somewhere. (Remember all those old cheesy movie scenes where the main characters start to smooch, and the scene changes to them smoking cigarettes in bed? Can't you just imagine one of them leaping to relax at the computer instead)
As for a non-caloric oral substitute, it's an old camping trick to suck on a button when you're hungry or thirsty. Toothpicks and matchsticks may be more common, but people can see them, and they splinter if you grind your teeth.
Best of luck.