I just checked in a change to the sitemaps plugin to now create version 0.9 of the sitemaps protocol file. Now the generated file will be compatible with Yahoo and MSN.
Unfortunately, only Google has a mechanism to send notifications of sitemap updates. Yahoo and MSN don't have similar mechanisms. Once I see those other search engines add similar mechanism, I will update the plugin.