I'm start working at my plugin NextGEN Gallery to support image sitemaps. Instead of write a complete plugin for XML sitemaps, it's easier to support a integration into your plugin via a filter/hook function.
Any interest into this ?
http://wordpress.org/extend/plugins/google-sitemap-generator/
