goodgirl, I have the same problem but the solution is not as difficult as we think. That doesn't mean it's an easy solution. It just takes some dedication.
The first thing you have to do is re-educate your taste buds. We're all so used to eating sugar that we know exactly what it tastes like and crave more. So how do we re-educate our taste buds you ask? We have to find sugar-free alternatives. Let me give you a substitution list that has been very successful for me.
Instead of using this: I use:
salt; no-salt salt alternative
sugar; splenda
butter; fat-free margine (promise fat-free)
honey; sugar-free imitation honey
jelly; sugar-free preserves/jelly
white flour; wheat flour
(actually, anything white, I use wheat instead)
jello; sugar-free jello
pudding; sugar-free pudding
milk; fat-free milk or soymilk
vegetable oil; olive oil
eggs; egglands best eggs
cheese; 2% lowfat cheese
mayo; fat-free mayo
bread; sugar-free 100% whole wheat bread
peanut butter;
natural peanut butter
cottage cheese; 1%
lowfat cottage cheese
I think you see my point. For almost every food, there is a healthy and/or sugar-free alternative. When I first started using substitutes, I ate an awful lot of sugar-free jello and some sugar-free pudding. A good food to take care of a sweet tooth is 2 slices of sugar-free wheat bread with sugar-free preserves or jelly. One thing you might think is gross but I discovered it just last week, is I will take a package of sugar-free pudding mix and mix it up in a 24 oz container of 1% low-fat cottage cheese. Gives it a great (sweet) taste but is high in protein. I also buy a package of invidual chocolates...Dove dark chocolate. If I get in the mood for a piece of chocolate, I just grab a Dove dark chocolate. Since it's individual pieces, I just have one. Dark chocolate is healthy for you as long as you don't sit there and eat a bunch. Also, learn to eat more fruit. That's a learned habit, but once your taste buds start to re-educate, you will find that fruit tastes a lot better. So the bottom line is to come up with your own substitution list. Every time I have a sweet tooth, I can take care of it with very few calories. Another good habit is to drink a lot of water before you take care of your sweet tooth. That way, you'll find yourself eating less.