Imagine a situação, você está fazendo uma determinada pesquisa e encontra um site que satifaça os seus requisitos, e ao clicar no link do site, o navegador exibe a seguinte msg:
Possivelmente o crawler não visitou o site recentemente, a função dos crawlers é eliminar dead links, e atualizar o restante. Links que estão desatualizados provavelmente irão "desaparecer" do índice durante o próximo crawl.
Depois desta pequena introdução, vamos para o que realmente interessa.
1° passo: Verificar se o site já está cadastrado.
No campo de texto(pesquisa) do google, digite sem as aspas "site:URL_do_seu_site"
Caso apareça esta mensagem, acesse esta página
http://www.google.com.br/add_url.html
no campo URL digite o endereço do seu site e no comentários digite informações relevantes sobre seu site ou blog.
Este procedimento não garante a inserção imediata do site no catálogo do google, mas a solicitação do cadastramento do seu site.