En esta dirección tienes mucha información interesante sobre los buscadores:
http://www.abcdatos.com/buscadores/
A la hora de dar de alta tu web utiliza el alta manual en los principales buscadores (google, yahoo, etc.). En el resto puedes utilizar algún método automático o semiautomático. Más información en el apartado 'Promoción' de:
http://www.recursosvoip.com/webmasters/index.php