En http://www.abcdatos.com/buscadores/ tienes mucha información sobre el tema.
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.
<p>Saludos.</p><hr>
Recursos VoIP: Telefonía IP - NetMeeting - Llamadas/fax gratis<br><a href="http://www.recursosvoip.com">http://www.recursosvoip.com</a><hr>