Primero que nada debes tener informacion interesante :) los links entrantes llegaran solos.
Luego de tener informacion interesante, debes ajustarla para que sea atractiva a los buscadores segun las pautas que estos marcan, usar titles, description, keywords, h1, 2, 3, ... n, etc.
El nombre del dominio tambien es importante, asi como el resto de la url.
Hacer un buen sitemap que informe de todas tus paginas, sobre todo en paginas nuevas tambien suma.
Y tambien es mejor utilizar maquetacion CSS ya que elimina la cantidad de palabras claves del HTML dejando el texto que interesa mas limpio y ese sera el que tome el buscador.
Esas son las que me acuerdo :P
Estamos armando en este links un resumen de nuestra experiencia en el tema,
http://www.tallerwebmaster.com/Tutor...o-Web-c-6.html
es lo que hicimos nosotros en algunos de nuestros sitios y nos resulto.