Yo tengo la version
http://www.xml-sitemaps.com de pago, pero no me convence mucho, hace cosas raras. Genero sitemap y me saca direcciones que no existen, ya no se si es por un problema de programacion de mi web, o de esa aplicacion. Tambien al generarlo deberia dejarlo guardado, pero despues de un tiempo te indica como si no tuvieras nada y tienes que volver a crearlo.
Voy a probar
http://www.web-site-map.com a ver que tal y tambien Gsitemap.
Pero si conoceis mas que sean buenos, comentadlos :D