Track record is important. Since SEO is result driven a company with an established track record and a list of successful clients is your best bet. Look for SEO services company that has been in business over a long period of time.