Tea. Earl Grey. Cold?

As a matter of fact, Earl Grey makes for a very interesting iced tea. You might combine it with straight black or green tea to dampen the flavor, but in any case, it has kind of a strong, flowery taste that makes for a nice variation.

You can of course brew it cold overnight, if you're really in to the whole 'cold' angle.