With most of the work we build these days concentrating on software development and IT strategy, it never hurts to read about the power of relationships and personal interaction. How to Choose a Designer lists the basics of picking anyone to work with:

Enthusiasm
Experience
Flexibility
Speed
Trust

IMHO, trust is the most important. Without it, all else can be wrecked when the first disagreement occurs.