I've just uploaded an update to my SimpleSitemap plugin.  It now supports shortcodes, custom titles for All In One SEO plugin and Thesis theme, and a few other goodies.  Read more...