Choosing an internet marketing company is very hard as there are almost no good ways to make the choice. There are no real governing bodies that provide certifications about who is a decent company and who is a rip off artist. Focus Internet Services has a really good article on choosing an seo company on their website. You can use it as a guideline for making an accurate choice when you really have nothing but the word of the company to go on. How do you know that the work they did is actually what built the rankings up for that company on the major search engines? How do you know that the company did anything at all? There are no credits that can mark the places when rankings increased and the company can take credit for it. How do you even know that the seo firm you are talking to worked with the major companies they claim?