Para salir en Google necesitas 1 día.  Para posicionarte bien ya es otra cosa, puedes tardar toda una vida y no conseguirlo. Como todo, depende de la competencia que tengas. Si haces las cosas bien y obtienes recomendaciones naturales de otras webs, en 1 o 2 meses tendrías que haber notado ya grandes resultados.