Lo que mejor resultado da es el alta manual en los principales buscadores. En el resto puedes utilizar algún método automático o semiautomático. Mira en el apartado 'Promoción' de:
http://www.recursosvoip.com/webmasters/index.php
Después de probar muchos, son los que mejor resultado me han dado.
Para dar de alta la web manualmente en google:
http://www.google.com/addurl.html