Today I found a great article about how to do your site maps correctly. It depends on the size and structure of your site, and the article  suggests strategies that seem good. I'll be checking out some of the software as needed for different clients, and I'll post the results as they come in.