USA today has an pretty good overview of some of the things that websites can do to improve their search engine visibility.
USATODAY.com - Achieving visibility in Google's search rankings can be a mystery. To help solve the riddle, USA TODAY sat down with Google's Matt Cutts, an engineer and active blogger, who has five easy tips on how to "optimize" your site so Google and the rest of the world can find it.It's interesting that number 4 on the list is to create a blog and post often.
Google's Cutts: Good directions drive traffic to your website (USATODAY.com)