Choosing The Right Partner

There are a ton of Salesforce consultants. 2,178 (to be exact) are listed on the AppExchange. If you find yourself in the market for a Salesforce consultant, where should you begin?