I would hire people who can communicate well. To me, good communication skills are a sign of intelligence, sorta like using Perl.

I wouldn't care about recommendations. The job market is too fluid and recommendations prove nothing, yet they make employers feel good, so they keep asking for them.