Before hiring anyone to do SEO work you might want to read this:
http://www.google.com/webmasters/seo.html
Almost all of the SEO information that does work is already posted here at GG&J's for free - very rarely does hiring an SEO do more than waste your money for something you could learn yourself for a few hours invested in reading
