How about Germany? Two of my friends (well actually three now, although he only did an internship) went there for exchange and all loved it. They said it was really expensive there but maybe that's just up to the person.
Holland would probably be a good choice also. Dutch is a difficult language at first, but the up side is that most Dutcxh people do speak English, so if you get in a fix, they are still usually helpful! Plus the lifestyles there are quite different than ours (yes, I'm an Aussie). You are so lucky to be able to do an exchange! I wanted to do that so much!