What is the company’s skill set? How long has the company been in business? Have they worked with other customers in your industry?
Does the company provide a detailed proposal describing the product that will be delivered? Do they support associations that promote ethical business practices such as the Better Business Bureau?
Are you comfortable dealing with the company’s personnel? Are they responsive to your company’s needs? Do they communicate in common language everyone can understand?
Does the company provide innovative approaches to solving your problem? Do they strive to find the best solution for your company that fits within your budget?
Can the company demonstrate a track record of successful implementations? Can they provide a list of references?