I used before a popular plugin - Google XML Sitemaps (I very like it) but it doesn't work with multisite. I thought about - Google XML Sitemaps with Multisite support but I found this plugin is no more supported.
Does sombody use or tried function of XML Sitemap generation from WordPress SEO plugin by Joost de Valk?
P.S. May be someone has something like a review "best plugins for multisite wordpress..."? Because the XML Sitemap generator is not only one plugin which I need to change after moving to multisite.