Sugar-free foods that taste good? Suggestions welcome

Hi,

I am new to this site and community and have only been logging my food for a few days, but watching my totals go into the red every day on sugar, I'm realizing that my sweet tooth is much worse than I thought. I've always loved chocolate, but pretty much anything sugary will satisfy me. Ice cream, donuts, cake, cookies, candy bars, even sweetened Chex Mix or other types of things-- and that is the problem, of course. It is my sweet tooth that is pushing me over on calories, sugar, fat, and even sodium in some cases, and if I keep up like this I'm not going to get very far. However, cutting sweet things out of my diet isn't really an option for the long-term, because then I'm just going to binge when the cravings get too bad. I know myself and I know my habits, and while I can do moderation, I can't do "none" of a certain food, any food. I won't do well with that kind of limitation, so I'm looking for a substitution rather than taking it out entirely.

So, all you sweet-lovers out there, what suggestions of low- or no-sugar foods do you have that actually taste good and fulfill your cravings? I've been trying to eat more fresh fruit and that's helping a little, but I work in a grocery store and it gets really hard to resist fifty-cent candy bars and cheap chocolate. Chewing gum works for a while but just makes my jaw hurt after a couple days, I'm a very hard chewer. Really, what I'm looking for is things that still TASTE good, and that I can have a good portion of without feeling terribly guilty, but won't overload me on sugar and fat. (Too good to be true, right...? :< but at least it's worth a try!)

Thank you very much in advance for your suggestions!