Primero, hacer un mapa de tu sitio es muy facil. Existen muchisimas herramientas disponibles en la red. Te recomiendo esta
http://www.xml-sitemaps.com/
Bajas el sitemap.xml y lo ubicas en el root del sitio.
Tuve varias experiencias con diferentes sitios, y la conclusion que te puedo ofrecer es que los buscadores entre otras cosas indexaran mas paginas de tu sitio.
Suerte!