Como añadido, me gustaria comentar que hay páginas que te crean el sitemap.
Por ejemplo:
http://www.xml-sitemaps.com/
Te puede generar de forma sencilla y rápida un sitemap en condiciones. Luego faltará que lo repases bien por el tema de la prioridad y tal... pero en general esta bien.