Iced tea is not a strict solution; some components of the tea are dissolved in the water, whereas others are distributed as microscopic particles, in a colloidal suspension, and still larger...
I would assume iced tea. Ice tea would suggest the primary compound being ice, so that the tea itself is composed of mainly ice. Iced tea refers to the status of being iced, or in ice. This would...