Matt Cutts who is one of the faces of Google recently gave a great interview to The WordPress Podcast with lots of good tips on how to properly promote your site.
This is about an hour long, but well worth a listen. The beginning is a bit tech-ish, but hang in there it gets good.