Por que eu digo os principais sites?
Isso é simples, pois esses principais sites cobrem em média 98% de toda a internet e uma inclusão neles automaticamente fará com que os motores de buscas menores adicionem também o seu site no seu banco de dados, ajudando assim no processo de SEO.
Segue abaixo a lista dos principais sites de busca para cadastro:

GOOGLE:
http://www.google.tl/intl/pt-PT/add_url.html
YAHOO:
https://siteexplorer.search.yahoo.com/submit
MSN
http://www.bing.com/docs/submit.aspx
ACHEI
http://www.achei.com.br/incluir/index.htm
AONDE
http://www.aonde.com/inclusao.htm
DATAHOSTING ( PRINCIPAL)
http://www.datahosting.com.br/divulgador/
Você precisa ter em mente que ao fazer cadastro em sites de busca será enviado um caminho alternativo para que os motores de busca indexem rapidamente seu website.
É necessário somente a url para fazer esse cadastro.
Agora que já sabemos a importância, o que é necessário e aonde submeter, mãos a obra!