I agree with anyone who mentioned peppermint tea as an iced tea. Its one of my favorites. I used to mix some peppermint with whatever green tea I had on hand and turn it into ice tea. I got some weird looks from my roommate when I did that since I brewed it between 4 to 6 mugs instead of in a pot. If I don't finish a mug of any mint tea, it goes in the fridge and I'll drink it cold later.
When my parents make iced tea, they enjoy lemon, berry, and fruit flavors. They would combine strawberry, blueberry, lemon, and peach in some occasions for a decent fruity cold tea.