How to find a good SEO (search engine optimization) company?

DaveLandon asked: We are starting to get into net (pod)casting and web-based business enterprises and need to promote our websites, netcasts, blogs, etc.. We are researching and discovering lots of good ways to self-promote, but we also want to enlist the help of a good SEO company with a proven track record to augment [...]