For the last 40 years I've been a heavy iced tea drinker. My usual brand of tea has been Red Rose although I am happy with regular Lipton, Luzianne, and once in a while Bigelow Earl Grey.
Last summer I was having lunch at a nicer restaurant in the downtown Cleveland mall with a large group of friends. Many of us ordered what the menu called Caribbean Iced. We were all wowed by the unusual flavor of the tea. Looking around you could see the place was selling a ton of the stuff. When we asked the waiter what was in it he confided it was a cheap mango flavored black tea. When I got home to Michigan I found a few places that carried mango flavored tea. I bought a few different brands (it really is pretty cheap), went home, brewed up, and yup, same fantastic iced tea.
That got me experimenting with other teas. My favorite is one I get in Asian markets called Golden Sail Brand Lichee black tea. At $5 for a 1/2 pound red tin can it's inexpensive and utterly delicious.
I'm curious about other teas to try and would appreciate your input!