I'm interested to hear the PR responses.

But as far as SEO goes - do you have a blog or any original content? That's a good place to start. Also, here's a great cheat sheet:

http://www.seomoz.org/blog/the-web-developers-seo-cheat-shee...