Cuanto más "importante" sea la página o páginas en que pongas en enlace más rápido lo detectaran los spiders/robots de los buscadores, no solo el de Google, también el de Yahoo, MSN, ask, etc.
Luego, el que tu web empiece a aparecer como resultado de consultas de usuarios ya es más complicado. Necesitas decidir bajo que "frase clave" o "frases clave" quieres estar bien posicionado y trabajar con ellas. Te recomiendo que te primero te leas el
FAQ de posicionamiento SEO para que entiendas cómo funciona ésta fase que muchos no valoran suficientemente, pero que es MUY importante.