From the Google Webmaster Central Blog, Goole has introduced “video sitemaps” which can be added to the Sitemap Protocol. The blog gives an example of the video-specific code, as does the Google Help Center.

I would think that third party contributors will be offering Video Sitemap Generators very soon.