I realize this is rather sacrilegious to hard core tea enthusiasts, but I drink a lot of blends from David's Tea. 2 months ago, I ceased my sweet tea consumption of nearly a gallon per day completely. I was slowly, but surely, killing myself with sugar. I drank water only for awhile but saw a David's Tea shop at the Fashion Mall when visiting the Apple Store.
David's Tea has a number of more traditional White, Green, Black teas but also have what they call herbal teas which tend to be fruitier. According to their info, no sugars are added. Some contain a very low amount of natural fruit sugar.
I drink a combination of their regular teas and keep a 32 oz container going of the herbal teas. Perhaps when I grow up, I will develop a taste for the finer traditional teas. I do believe what I'm drinking is much, much healthier than the sweet tea I was previously drinking.