I use this one XML Sitemaps Plugin For WordPress
On a blog with 3500 posts. The most popular XML sitemap plugin is a pig when it comes to blogs over a 1000 posts.
Or just static generate it with whatever plugin, save the file it generates, and upload it. Then disable that plugin. Repeat as necessary.