Existem algumas coisas que podem ser feitas para que essa indexação seja mais rápida.

O segredo da indexação rapida é fazer com que o seu site seja encontrado por um link dentro de outro site  que ja é indexado pelo google. Assim quando o robô passar nesse site, ele encontrara o seu site quando seguir este link com traceback.

Mas antes de postar seus links em blogs, fóruns, etc. Gere um sitemap em algum generator e o envie no Webmaster Tools do Goole, também crie e implemente o Google Analytics para seu site.

Após fazer isso, procure alguns blog e fóruns que sejam atualizados diariamente ou de hora em hora. Você pode ver essa peridiocidade  dentro do sitemap de um site em uma tag chamada <changefreq>.
Para ver o sitemaps basta colocar o nome do documento (sitemap.xml) depois do domínio.

EX: www.optimax.com.br/sitemap.xml

Quando encontrar um blog ou fórum que tenha essas características de periodicidade, faça comentários no blog e coloque no final a url de seu site, é importante fazer um comentário relevante perante o conteúdo do post, pois a maioria dos comentários são moderados, e caso você poste qualquer coisa somente para colocar seu link, o moderador de comentários provavelmente irá rejeitar seu comentário.

Coloque o link do seu site na sua assinatura do fórum que você freqüenta diariamente, e faça comentários em alguns tópicos.

Fazendo todos esses passos, provavelmente seu site irá ser indexado em no máximo um dia ou dois, muito mais rápido do que se não fizesse nada, provavelmente iria demorar umas 2 semanas.

O Optimax.com.br tem o traceback ativa, caso queiram fazer a indexação de seu site mais rapidamente, basta postar um comentário.

=).

Abraços. Até a próxima.

PR: wait… C: wait…