Benjamin Wayne writes a guest post on Techcrunch that includes an explanation of Google's Video Sitemap, How To Use Video SEO To Jump To The Top Of Google Search Results:
Have you implemented this?
Submission, Not DiscoveryWith traditional web pages, Google utilizes crawlers to discover and index web content. Unfortunately, Google can’t read Flash very well (although it is trying), and as a result, most video content is invisible to Google’s search crawlers. Therefore, the best way to appear in Google’s blended search results is to submit your video to Google using a Video Sitemap. This is similar to an XML sitemap, but is formatted specifically for video, and only contains information about your video content. It is submitted using Google’s Webmaster Tools.The most common error in Video SEO is to assume that because you have submitted the web page on which a video resides, that the video content itself is being indexed.You’ll also need to make sure that you have a robots.txt file on all video pages, to ensure that Google can easily verify that the locations on the Web you’ve submitted do in fact exist, and that they contain embed codes which indicate the presence of a video.