One way to narrow your choices is to focus on those companies that actually specialize in SEO. Many companies that do web hosting and design will also offer SEO service, but it isn’t really their specialty and the results you get from them could be mediocre.