Hola:
Yo doy mi aportación, puedes ir a
http://www.dmoz.org y dar de alta allí tu Web, ese directorio (que está editado por personas, no va con motores) lo utilizan después muchos buscadores y directorios y poco a poco vas apareciendo en distintos sitios.
Has de mirar bien donde pones tu Web porque hay distintas categorias, yo he dado de alta allí muchas webs de clientes y aunque son sencillas (algunas tienen portada y algunas secciones).
Un saludo.