I have been making sitemap generators.
a little script that generates an xml file with every product, category, brand and combination thereof;
along with every news article and static page. one site has 8000 odd urls!

the sitemaps also include a timestamp of when the data was last modified.
there are about 20 sites with these auto generated sitemaps.