After years of hearing Google advising against using SEO consultants and all you had to do was read the Google Webmaster Guidelines, we now have a video from Google on how to hire an SEO!
It's actually pretty good and if you are considering hiring an SEO then definitely watch and absorb this. If nothing else it may save you some money from a rank amateur or overseas spammer.
Any questions or thoughts, shout.