Hola,
Tyressias cuando tengas tu sitemap en el directorio raid añade esta linea en el robots.txt
Sitemap:
http://www.tudominio.com/sitemap.xml
Así lo verán tango google como yahoo como live.
Antes el sitemap habia que enviarselo a google por medio de herramientas para webmasters, pero desde hace unos meses los tres buscadores llegaron a un acuerdo para que fuera de esta forma, asi no habia que andarlo enviado cada vez.
Un saludo