Always works

I use this plugin as my default sitemap plugin, kind of a no-brainer install with a new blog. The only time I choose another plugin is when I need google news sitemap, and that has only happened once before, so not a problem most people face. (I had a separate custom post type for the news, too, so it took some finding to get a plugin to handle two post types.)

For a standard blog, I always pick this one. Very configurable, easy to use, works.