I disagree. Some of those people may be experts at SEO but not have the first clue about how to make a good web app. The best they may be able to do is write a blog and apply SEO techniques to it to get it to the top.

On that note, If I was ever to pay someone for SEO, I'd probably Google the term and pick one of the first consulting companies that comes up.