My sugar evolution has gone something like this - promiscuous sugar usage as a child, artificial sweeteners in college, honey post college, agave, stevia and now - nothing. (Well mostly nothing, nothing would be a lie, drastic reduction is more accurate.) When I do eat sugar it's largely in fruit-form or from teasing out the food's internal sugars by cooking/roasting. (I now consume roasted vegs with the same reckless abandon once reserved for Snackwells.)
By cutting way back on added sugar (even healthier, natural sugars) you not only start to crave it less, you start to detect "sweet" in hidden corners of non-sugar added foods. The problem with simply substituting one added sugar for another (agave for table sugar say, or artificial sweeteners in place of caloric sugars) is it still keeps the sugar bar high, never allowing our taste buds to recalibrate and get the same sensation of sweet with far less sugar.
The other powerful trick is to distract the taste buds with another flavor so they're less focused on the absence of sugar. Cinnamon in plain oatmeal or nutmeg in low-sugar muffins can give the mouth the impression of sugar even in its absence.
Here are ten ways to get "sweet" without sweeteners.