Because of the many ways that social media content impacts the experiences of online searchers, we tend to put more emphasis on that area in today’s search optimization strategies.  However, in this article by Michael Estrin, he documents several  traditional SEO strategies that make solid sense.  By paying attention to these principles in concert with an effective social media strategy you will see gains in your visibility via organic search.
Read the full article for the details but here is a summary of the ideas he discusses:

• Use Google’s webmaster tools to gain insight into how the engine views your site.
• Make sure that the text of links in your site use keywords that relate to the content of the page that they link to.
• Pay attention to wording of inbound links to your site wherever possible.
• Convert 404 errors to 301 redirects
• Create a 301 redirect for the non-www version of your url.
• Use the search engines to check that new pages of your site have been indexed.
• Pay attention to multiple search engines.
• Use the option of viewing the cached version of your site to see it in text format in order to get a better indication of what the search spiders see.
• Pay attention to the keyword focus of each page and keep it specific.
• Align title and description tags with the keyword focus of each page.
• Continue to find ways to develop relevant content.

There are more principles than this to bear in mind but Michael gives us a good start in the right direction and some solid reminders of some tactics that get overlooked or forgotten.