Do you want your videos to be more searchable in Google Video Search? Then check out Google's newest announcement relating to Google Video Sitemaps. Google says:
By submitting this video-specific Sitemap in addition to your standard Sitemap, you can specify all the video files on your site, along with relevant metadata.
The video sitemap looks like a typical XML sitemap with a few tweaks. Google shows you how to create one on their help page.
As a Search Engine Watch member says, the new protocol has given him the nudge to start getting some videos integrated into his site.
Forum discussion continues at Search Engine Watch Forums.