Lately I've found that the hardest part of dieting is not fighting hunger, but the sort of addictive feeling of eating as a form of soothing. While dealing with the internal issues that trigger eating is more of a long-term goal, I'm wondering if any of you have some in-the-moment techniques for calming a nasty oral fixation.

Also, gum, so far, has not worked for me

I know what you mean. For me, gum can help, but not always. I like frozen grapes. One cup is 100 calories and takes a while to eat. I save lots of calories for the evening precisely because of this issue. Try making some air popped popcorn. Another route is to simply keep your hands busy. Painting a picture or your nails, coloring books (yeah, sounds childish but is surprisingly relaxing), crochet/knit, organizing your photos or closet, scrapbooking, dance around, suck on a lollipop, sugar free popsicles (they have ones that are only 15 calories each), go for a walk, use kinnect if you have it to dance around, you get the picture. The idea is to keep busy so that you don't just focus on putting food in your mouth. Have you tried a cup of hot tea? Sometimes that helps people too.

Gum didn't work? darn, that's always been my backup, especially at the computer or in stressful situations.

How about tea - more luxury types?
Repeated application of lip balm - though this could become another bad habit.
Frequently brushing your teeth when getting the urge?
Aromatherapy/Incense?
A healthy smoothie of some type?

Congrats on your success so far, I must say!

Good that you don't smoke! That would be a hard habit to break for someone with an oral fixation.

I know the feeling you are describing - I don't think there is any way to "solve it", unfortunately. I find I need hot beverages ALL the time. I started simply sipping on warm/hot water. It is soothing.

Same as Unna! I make two cups of coffee in the morning and keep it very hot, sipping on it carefully. When it gets cool enough to gulp I reheat it. Those two cups last me until lunch.