One of the leading seo services company I know is e-Zest Solutions (
http://www.e-zest.net) in walnut creek, CA. They have offshore development centre in Pune, India. So you can outsource to them as Indian companies give better quality at cheaper rates. They are mainly into custom software development but also provide seo services.
Best Regards,
Jane