Who knows a good SEO company to recommend?

[KJ]

I highly recommend using a company that tells you their methodology. A lot of the cheaper foreign companies that do SEO are simply submitting links to self created directories. I have had great success with JCJ Interactive. They are an Austin, Texas firm that services North America. They create valuable content that people actually read. They also do SEO Audits which is an important first step.