Hmmm, I see you're from Oregon. I moved to Washington to go to graduate school and I was appalled that no one there drank iced cofee! I grew up in New England where iced coffee is a summer staple. My folks always drank it - just cold coffee poured over ice. If you like sweetner, add it when the coffee is hot or it won't dissolve.
You can add milk too. The big trick is to cool the coffee before adding the ice. If you add it when the coffee is hot, you'll dilute it. You can of course get all kinds of coffee drinks in an iced vesion too. Starbucks is glad to charge you more for them.