Es una importante herramienta para el posicionamiento. Básicamente provees un archivo en formato sitemap 0.9 (es un archivo xml) que indica los contenidos de tu sitio y su actualización.
Además, gracias a un acuerdo con MS y Yahoo, este mismo archivo estará ayudando a sus directorios.
Hay bastante informacion en sitemaps.org y en este artículo:
¿Qué es y para que sirve un Sitemap?