Para que Google te indexe rápido (no para que salgas en buenas posiciones), lo único que debes hacer es registrar una cuenta google, acceder a Webmasters Tools (
https://www.google.com/webmasters/tools/home?hl=es ) y añadir tu sitio web en esa herramienta (si tienes una cuenta de gmail ya te sirve)
Sin ese paso puedes esperar meses antes de que Google te tenga en cuenta (por muchos enlaces que compres)
Desgraciadamente Google es una empresa y toca hacerle "la pelota" (algo como "ey, yo te uso, soy un cliente posible para el futuro"!!) para que te haga caso, también puedes poner su buscador en tu sitio web, su publicidad o usar algunas de sus herramientas, con eso te aseguro que indexará fácilmente... mucho antes de un mes (excepto los dominios colombianos, que no sé porqué deben pensar que llevan algo de narco en sus letras, porque para indexarlos google se demora semanas y semanas...)