No uso solo la técnica de enviar el sitemap.
De hecho lo que hago es, primeramente dar de alta la url en
www.google.com/addurl
Hacer la verificación en webmastertools y dar de alta el sitemap, conseguir unos cuantos enlaces y sobretodo en sitios con una frecuencia de rastreo interesante.
La demora de indexación puede ir desde unos minutos hasta unos cuantos meses... :)