It all tastes pretty bad at first, but Adagio has some interesting blends that might make it easy to ease into mate.

http://www.adagio.com/herbal/mate_sampler.html