Another store to try is Teavana. It's a chain of stores (like Starbucks but much better) that sells over 100 kinds of tea.

http://www.teavana.com/shop.axd/Default

I'm sure if you find a store in your neighborhood and ask about sweet teas they'll direct you to some nice ones.

There is a Flyertalker whose daughter works in a Teavana and introduced me to some very nice teas. Sometimes I want something more than just Pepsi