I have used http://www.xml-sitemaps.com/ for years to create sitemaps with no problems.
For all the basic sitemap you should go for
- gsitecrawler.com
- xml-sitemaps.com
Download the sitemap, once generated from any of these tools, and upload it to the root of the server (where your website is hosted).
Hope this helps!
I used a very useful sitemap generator called Sitemap X.
It can create sitemap freely and check dead links automatically for you.
http://www.sitemapx.com/create-sitemap.h...
For Creating free sitemap http://www.freesitemapgenerator.com/ is very useful.
.
