This plugin will generate a special XML sitemap which will help search engines like Google, Bing, Yahoo and Ask.com to better index your blog. With such a sitemap, it’s much easier for the crawlers to see the complete structure of your site and retrieve it more efficiently. The plugin supports all kinds of WordPress generated pages as well as custom URLs. Additionally it notifies all major search engines every time you create a post about the new content.
You can have numerous sites on one installation and each of them can have own sitemap.
This plugin is modified Google XML Sitemaps, originally written by Arne Brachhold.
Plugin homepage: http://blog.mariokostelac.com/google-xml-sitemaps-multisite/