I'd just like to add that the new (well not so new now) is very beneficial to sites with very deep pages, meaning that the page is very far away in terms of linking structure from the index page. The sitemap will actually help (guide) the spider around your site.
Another apparent benefit is...