And there's a good reason to have a more open mind about communication: you miss out on some potentially great candidates that way. The first ops person I hired at blekko had kinda terrible spoken English. He was awesome and solved a lot of hard problems. I just learned to not try to communicate with him over the phone :-)

If I step back a step, the reality is that I am always more comfortable communicating with people like me, with an accent I'm comfortable with, who use my kind of vocabulary, who use similar grammar to mine. Guess what? I can effectively communicate with a lot more people than the ones who score highly on my personal communication scale.

Edit: I should add that this is something that should be discussed openly during the recruitment process.