For WordPress Blogs :

If you have a blog which is set up on WordPress, then please use this plugin : Google XML Sitemaps, which is by far the best plugin you can ask for.

It’s an easy task to install plugin. This post explains how plugins can be installed Manually  or automatically.

For Other websites which are not on WordPress or any other CMS:

I’ve used these services and I’m listing them in order of my preference:

I was able to generate full XML Sitemaps with these, without any limitations. There were a few other sites, which did allow to create XML Sitemaps, but had limitations like:

  • (upto 500 URLs free, you can upgrade to Pro version)
  • (upto 4000 free, did not find a link to Pro version, so not sure if they have one)