Se ha comentado en más de una oportunidad, en este foro, los pro y los contras de algunos generadores de sitemaps on-line.
En lo personal, estoy utilizando de un tiempo a esta parte
GSiteCrawler; una herramienta gratuita para trabajar off-line, sólo disponible para Windows.
Algunas consideraciones al respecto, podrás leerla en la entrada
Como generar un sitemap para Google: la herramienta suprema, correspondiente a mi blog.
Suerte!