Select vendors that match your business needs and your culture / style of working;
Select vendors that have a strong track record in many different situations, not just your industry;
Verify how "global" is global experience;
Have the actual project team present from the vendor during finalist presentations -- make sure they align with what you will need and that you
have the "A" team;
Know what you want to verify when asking for references.