not2easy - 2:10 pm on Apr 16, 2010 (gmt 0)
Your sitemap should be regenerated whenever a page is updated, blog sitemaps regenerate for every change too. The xml sitemaps don't need to be uploaded to Google, they should be generated on your site and hosted on your site with their URI (s) listed in the robots.txt file so bots know where to find your sitemaps.
If you are manually generating your sitemaps, look around for one of the many solutions. A site can have several sitemaps for different kinds of content as many sitemap generators skip dynamic pages or static pages, depending on what they are designed to do. Just list each sitemap in the robots.txt file.