A somewhat involved but positive video from google about how to hire a seo company. I particularly relate to the last point made!

“Thinking of hiring an SEO firm or consultant? Watch this video from Google’s Maile Ohye on what questions to ask and what to look for during that hiring process.” Via: http://searchengineland.com/google-releases-new-video-hire-seo-consultant-269463