Hola:
Si bien es cierto que es importante para los buscadores, también es cierto que debe estar actualizado, así que si tu página va a tener movimiento y debes actualizarlo con frecuencia, tal vez te interese automatizarlo y crear tu propia herramienta (no es tan difícil como puede parecer).
La información necesaria para hacerlo "manualmente" la encontrarás en la web oficial:
http://www.sitemaps.org/es/.
En uno de mis apuntes, explico como he implementado el mío:
sitemap.xml (pepemolina.com), y para que sea enlazable y puedas tenerlo accesible en tu página podrías asociarle una hoja xsl:
sitemap.xsl (pepemolina.com)...
Aún tengo que mejorarlo, pero lo puedes ver
aquí.
Saludos