In the Search Marketing Lab Newsletter we recommended adding a video sitemap for the search engines.

Google agrees and has recently in Google Webmaster Tools added this in the sitemap section:

Here is some important information from Google when creating your video sitemap:

Here is a sample of a Video Sitemap entry using Video-specific tags:

<urlset xmlns="http://www.sitemaps.org/schemas/sitemap/0.9"
        xmlns:video="http://www.google.com/schemas/sitemap-video/1.0">
<url>
   <loc>http://www.site.com/videos/some_video_landing_page.html</loc>
   <video:video>
      <video:content_loc>http://www.site.com/video123.flv</video:content_loc>
      <video:player_loc allow_embed="yes">http://www.site.com/videoplayer.swf?video=123</video:player_loc>
      <video:title>My funny video</video:title>
      <video:thumbnail_loc>http://www.site.com/thumbs/123.jpg</video:thumbnail_loc>
   </video:video>
</url>

<url>
<loc>http://www.site.com/videos/some_other_video_landing_page.html</loc>
<video:video>
<video:content_loc>http://www.site.com/videos/video1.mpg</video:content_loc>
<video:description>A really awesome video</video:description>
</video:video>
</url>
</urlset>

Video-specific tag definitions

<loc>	Required	The <loc> tag specifies the landing page (aka play page, referrer page) for the video. When a user clicks on a video result on http://video.google.com, they will be sent to this landing page.
<video:video>	Required
<video:content_loc>	Optional	The URL of the actual video content.
<video:player_loc>	Optional	A URL pointing to a player for the video. The most common case for this is with Flash video. The URL of the SWF file that plays your video should be specified in <video:player_loc> and the URL of the FLV (actual video file) would be specified in <video:content_loc>. The required attribute allow_embed specifies whether Google can embed the video in the search results on http://video.google.com. Allowed values are "Yes" or "No".
<video:thumbnail_loc>	Optional	A URL pointing to the URL for the video thumbnail image file. If you don't provide a thumbnail image, Google will automatically generate a set of representative thumbnail images from your actual video content. Using this allows you to suggest the thumbnail you want displayed in search results.
<video:title>	Optional	The title of the video. Limited to 100 characters.
<video:description>	Optional	The description of the video. Descriptions longer than 2048 characters will be truncated.
<video:family_friendly>	Optional	Whether the video is suitable for viewing by children. Allowed values are "Yes" or "No".
<video:duration>	Optional	The duration of the video in seconds. Value must be between 0 and 28800 (8 hours). Non-digit characters are disallowed.

When creating your Video Sitemap, keep in mind the following:

• A Video Sitemap should contain only URLs that refer to video content. Video content includes web pages which embed video, URLs to players for video, or the URLs of raw video content hosted on your site. If Google cannot discover video content at the URLs you provide, those records will be ignored by Googlebot.
• Each video is uniquely identified by its content URL (the location of the actual video file) or, if a content URL is not present, a player URL (a URL pointing to a player for the video).
• Each Sitemap file that you provide must have no more than 50,000 video items and must be no larger than 10MB when compressed. An individual video file or thumbnail (specified in the <video:content_loc> and <video:thumbnail_loc> tags, respectively) can be no larger than 30MB. If you have more than 50,000 videos, you can submit multiple Sitemaps and a Sitemap index file.
• Google can crawl the following video file types: .mpg, .mpeg, .mp4, .mov, .wmv, .asf, .avi, .ra, .ram, .rm, .flv. All files must be accessible via HTTP. Metafiles that require a download of the source via streaming protocols are not supported.
• The URLs included in the Sitemap must have their robots.txt file set appropriately for UserAgent "Googlebot".