No matter what one you pick make sure it uses the 0.9 protocol. I have personally used the one at with no issues. http://www.auditmypc.com/free-sitemap-generator.asp Code (markup): It uses java. just for your info Click on the webmaster tools image.
http://www.vladd44.com/phpbb3-mods/php_google_sitemap_xml_generator_free.php This covers most users needs and some!
I have created nos of sitemaps using http://www.xml-sitemaps.com/ I prefer this website for small/medium websites having 500 or less URLs.
hi if your website contain forums try to use vbseo_sitemap V2.2 if you need any help dont hesitate to contact me
I am yet to add a site map to my site. I came across some good reviews of gsitecrawler at many places on the web. This makes be believe that gsitecrawler will be a good option. I will be trying this.
I have used GSiteCrawler and like it. It is free, handles more than 500 URLs, has a good filter feature and runs on Windows.
These are the two sitemap generators I use: http://www.xml-sitemaps.com/ http://sitemaps-builder.com/ Sometimes one will catch what the other won't.