Anybody know of a good sitemap plugin

I’ve tried various xml sitemap generator plugins, but I can’t seem to find one that does everything I need. Here’s what I need the plugin to do:
1.) Automatically create the sitemap.xml file daily without me having to manually create it.
2.) Add categories/tags/posts/pages to the sitemap.xml file. Currently a lot of plugins (including google sitemap) only generates xml for posts and pages.
3.) Places the sitemap wherever I specify (which for me, would be the root).
4.) Notifies the major search engines