For those using Movable Type, there is a nice template you can use that will generate a sitemap for not only your main index, but also your monthly/individual archive and category pages.

For users of Movable Type, there is a template I use which will create a sitemap for your index, daily/monthly archive, and category pages.