Been there, done that. I'm type 2 diabetic, so I have a medical reason to avoid sugar, not that I'm always that good at it.

However, I've learned a few things:
1. Try to low-carb it as much as possible.2. Don't worry about fat content--fat is not the problem. Sugar is.3. Make liberal use of whatever artificial sweetener works for you. I love Splenda (sucralose).4. Eat more whole grains--they both satisfy the carb cravings and increase satiety.5. Drink more water, iced tea, or diet soda.6. About the latter--learn to love diet soda. Coke Zero is the bomb.

And finally, obvoiusly--your mileage may vary.