I would run a custom mysql query and return each individual post to combat any sort of duplicate content issue with the archives.
select post_name from wp_posts;
should work, then just dump that into a xml file or whatever trendy format Google uses now.
For the most part, I've never saw a increase by using a sitemap for WordPress stuff. robots.txt'ing the archives page out helps a bit, though.