FreeSitemapGenerator supports video sitemaps. If your website contains videos hosted by youtube.com or vimeo.com we will find them and put them in your sitemap.
Check our example sitemap to see thie <video:video> tag. (you have to scroll down a bit)
See the Google Video Sitemap page for more details. This new feature is enabled by default.