Para la optimización de tu página web, obtener enlaces externos es muy importante.
Esto llevará bastante tiempo, es uno de los factores menos gratificantes pero aunque sea con poco enlance entrantes, nos servirá para nuestro cometido.

Nos deberían enlazar bajo Html, ni Javascript ni en ningún redireccionamiento por lenguaje dinámico como Php, Cgi, Asp, etc) y que contenga nuestras palabras clave.
Alta en directorios
Estos sitios que almacenan enlaces en forma ordenada y temática gracias a la introducción manual de de datos por una persona , son excelentes para dar de alta nuestro sitio web.
Se introducen datos como Título, descripción y palabras clave junto con un email. Éstos datos son aprobados o no por un equipo de revisores humanos.

Además tu web debe tener todos sus enlaces funcionando, debe poder leerse en todos los navegadores.
Para dar de alta una web en directorios y ser aceptada tienes que enviarla a la categoría adecuada. 
Una descripción demasiado exagerada como “¡los mejores autos usados están aquí! sólo significará el rechazo de inclusión de tu web. Simplemente algo informativo como “autos usados a bajo precio y con seguro incluído por 1 año de oferta” estará bien. 

Estar incluído en el directorio Dmoz es excelente porque se dice que Google toma de este directorio web los enlaces en él inscriptos y devuelve estos resultados cuando se hace una búsqueda en el famoso buscador.

La inclusión en Dmoz puede demorar bastante tiempo, por lo que a no desesperar!