Online Video Marketing Tip of the Day:

Optimizing Videos for Search Engines

Optimize not only for video search engines, but also for content search engines. A good approach would be to use meta tags for the content (text) of the page where your video is placed.
Give relevant names to your videos. It's highly improbable that your video will show up in the SERPs if it is called "12032002.mov" rather than "XYZ- antivirus-demo.mov".
Use keywords in the video titles and their descriptions. Video search engines will find it much easier to index your video files and link it to your web pages.
Use anchor text if you link to the video from other pages of your Web site.
Make sure the video files you submit have the proper extension.
Make it short. Say in 2 minutes what would take a normal person 10 minutes to read on paper (or on a Web page).
SEO professionals recommend creating separate video site maps, which can be submitted to video and content search engines alike. Both kinds of SEs will index these site maps.
Remember to include RSS feeds. Metadata can be inserted here.
Research, measure, test, report and optimize.

Source