I've been making my own "tea" and it's quite good. In a large stockpot, boil a dried fruit (I've been using prunes, but I imagine you could use whatever you like that's dried), a cinammon stick (a large one, I buy them in the bags at the Mexican store...and while I'm at it, you can buy dried guava there as well that works WONDERFULLY for this, in place of the prunes), and some chamomile flowers (which I also bought at the Mexican store.) If you don't have a Hispanic grocer, you can check the "ethnic" aisle of whatever grocery store you have.
Anyhow, boil it all down and reduce it...takes a bit...and it's delicious. No sugar was necessary at all for me to enjoy this, and I'm the type to add sugar to every hot drink.
My two year old is gluten free because she has Celiac disease, and chocolate free because she has a SEVERE lactose intolerance...I am curious, though, about your reasoning for the dyes. We seem to be dye free just by virtue of what we eat, but not on purpose...would just like more info, if you have the time to pm me or want to share it here.
Nothing wrong with tea...you can get Celestial Seasonings that aren't even really tea and have no caffeine. My children love these, and I did too, as a child. There's nothing wrong with sprinkling a teaspoon of sugar into a mug of tea, honestly.