Try pacifiers filled with frozen water :)
Or, oh - maybe her usual teething toys are too soft? Maybe try something a little harder. I really like the Haba fish: perfect fit for a little hand, and the fin is just great. Also, it's perfectly safe and non-toxic. Also, Sofie the Giraffe is a great teething toy, and similarly soft yet firm, like a finger. It gets top ratings from parents everywhere.
Other than that, hmm, there are great wooden toys out there. From Haba, too, actually, and cottonbabies.com in general. Or just google: non-toxic wood toys.
Of course if it IS a comfort thing, it might be that there is a nuew stress in your baby's life. Try to think of what might have changed.
So, basically, instead of punishing/thwarting the behavior - since it is in some sense a comfort thing, be it physical or emotional - find a good substitute - and extra comfort. Use your mama genius! You'll find just the thing!