I second the rooibos reccomendation. It is the most 'tea' tasting
(black tea) My favorite herbals come from Rishi (online and in Whole
foodds--I like the passion fruit rooibos and ginger lime rooibos, and
plain rooibos) and Mountain rose herbs (also online- I love their Dream
tea- it does as the name implies- really) You can also get some yerba
mate ( Eco Tea and Guayaki are carried by whole foods - Mate sports an
herbal caffeine equivalent called 'matteine' Good luck and report back
your results.