I pitched GetRinger.com to a German DOTA player I met. He said it was a good idea - he has a team of 4 that always needs a 5th, and they have to take their chances with a random player who they can't always communicate with very well. So you should be able to search players by language!
I am jealous of getringer.com's speedy page transitions.