I think doing this with a short-code for the user would actually be very helpful. You're already crunching the urls, might as well give them an option to be dropped into a page via shortcode :)
There's another plugin that does it separately but for server load it'd be nice if it was all in one deal.
Note however that the news feed would need options as not always ALL posts would qualify for google news sitemaps (needs a 3 digit unique code in the url... like %post_id% )
I think having this option is very important right now - I'm all for this one getting done asap!
More specific help doc: http://www.google.com/support/webmasters/bin/answer.py?answer=178636