Lo principal, si quieres que Google "encuentre" tu web rápidamente, es conseguir enlaces desde páginas ya indexadas. Para ello, comenta en foros y blogs poniendo en tu firma tu web, pero sin llegar ha hacer spam y verás lo rápido que apareces en las búsquedas.