> generating word of mouth (far more valuable - how do you think people found out about Facebook and Twitter?), and content.

This is pretty much what SEO people mean by white hat SEO. Create interesting/valuable content that people will link to, and you will be rewarded in search engine rankings.