Coffee and Caffeine FAQ

Some herbal teas are simply Ceylon tea with flavour added. Other herbal teas may have varying amounts of caffeine.

For a truly caffeine free tea, which is quote common in South Africa and not regarded as a "herbal" tea by the locals there, try rooibos tea (fairly easy to get outside South Africa) or heuningbos tea (a little more difficult to get).

http://en.wikipedia.org/wiki/Rooibos
http://en.wikipedia.org/wiki/Honeybush