Por experiencia propia puedo decir que lo mas importante son los enlaces hacia nuestro sitio, por ello necesitamos que nos enlace una página que si aparece en los resultados de búsqueda de Google, pues el robot de Google visita de manera periódica las webs que están en su registro y si en uno de sus rastreos encuentra nuestro enlace, es seguro que Google lo tomará en cuenta, eso no quiere decir que aparecerá de inmediato en Google, ya que también le interesa el contenido.
Si hemos logrado que alguna web que si aparece en Google nos enlace entonces el tiempo en que transcurrirá para que aparezcamos en Google depende de la frecuencia en que esa web se actualiza. Por ejemplo si el administrador de ese sitio publica a diario contenidos entonces el robot de Google también visita a diario ese sitio por lo tanto es casi seguro que apareceremos en unas cuantas horas en Google, pero si en esa web se publican contenidos una vez al mes, nuestra web aparecerá en los resultados de búsqueda de Google en un mes o tal ves mucho mas.
Si nuestro sitio es un blog de Blogger (servicio gratuito de Google)por lo general no suele tardar en aparecer mas de una semana, claro dependiendo del contenido de nuestro blog.