Massive Sitemap Generator is a WordPress plugin that creates sitemaps for websites that have over 50,000 pages and posts to be indexed by Google Webmaster Tools. This Sitemap generator also works on WordPress Multisite.
Download: http://wordpress.org/extend/plugins/massive-sitemap-generator/