In practice I have found that having a video sitemap for a group that use videos to go along with their products really helped get the videos indexed very quickly. I also feel like when we did a huge domain restructure the sitemap helped the search engines (Bing! in particular) index the pages at a much quicker pace.
