NAIST (My Graduate School Alma Mater in Japan)
Language is not a problem in Germany as people speak English as well. Of course, to get the most of your stay, learning German is the best way to go.
OVERSEAS-STUDENT FRIENDLY COUNTRIES
1. Germany
2. Australia
3. UK
4. China
5. Malaysia
6. US
7. Japan
8. Russia
9. Nigeria
10. Brazil
11. India
In the list, I'm aware that Malaysia is a popular destination for students from the middle east, especially Muslims. I'm thinking that Brazil and Nigeria are destinations for students from Central America and Africa, respectively.
Despite the language and cultural barriers (for some people this is precisely the reason why they come), I believe that Japan is an excellent destination for grad studies: most labs do cutting-edge research, funding sources are abundant, and scholarships are readily available to interested students.
Update: It's 2014, I'm not sure if the ranking has changed.