La manera mas eficaz, para mi, es ir uno por uno a los buscadores principales y dar de alta tu sitio.
Luego podes elegir algunos sistemas gratuitos y buenos como <a href='ir.asp?http://www.sonri.com' target='_blank'>http://www.sonri.com...</a>. Con este ultimo he tenido bastantes buenos resultados.
Saludos.
<div style="text-align:right">Guerrillero del ERF</div>