I have been running into a number of questions from business clients lately about how to best optimize video for search engines. Since "video SEO" is a fairly new concept for many of us, here is my initial list of "Best Practices":
1. Use keywords in the file name .
2. Create a Video Site Map page that includes the H1 heading "Video Site Map" and a brief, keyword rich text summary or transcript of the video content.
3. Include an embedded Logo in each video.
4. Provide an RSS feed of the Video, complete with appropriate tags & a text transcript (or summary).
5. Store all videos in one directory on the server.
6. Make sure that all links to a video include strong keywords in the link anchor text.
7. Make sure that your content is featured on its own page with relevant text and properly embedded link elements.
8. Submit your videos to the most appropriate video search engines & sites and make sure that you use the best tags.
For the most part, this is really just going back to the basics of traditional Search Engine Optimization: meta data (title, meta tags), keywords in the file name, keywords in link anchor text and manual submissions.