Mate and Yaupon
Mate (or Yerba Mate as the Spanish called it) is actually an herb, not technically a tea.
It is still the beverage of choice throughout South America. There is ongoing debate as to whether Mate is caffeine free, or whether the similar chemical compounds found in it called mateine should be classified as caffeine.
Either way it makes for a great energy boost and has many other healthy attributes currently being studied.