Make videos easy to browse and link to individual video playback pages. Make a gallery of your videos which is user friendly and easy to browse. You want to get the videos in proper order that is easy to navigate. Each video should have separate landing page that search engines find it better. Also remember to add helpful tags to videos that they are found easily.
Use interactive video elements to connect to viewers. Use in-video links, quizzes, surveys and forms to drive people to your actual site. For example in how to.. video if the company has an app and the video is how to use the one part of that application include the link to the application to that point that the part is.
Use rich metadata and smart content. Also make sure the you have hidden tags in your HTML code of your video landing page if it's possible.
Use transcriptions for indexing, usability and content. Add video transcriptions to HTML of each page where the video is. For example Volvo trucks add in YouTube have transcriptions and it comes first in YouTube search almost in overtime and have never problem to find that video. Also if you check the statistics you can notice that the video has had many viewer through one whole year. I really think that if a advertise video gets popularity that long it has to bee amazing.
Host your video on your own domain. Have your videos in your website and don't give all the credit to video service providers. Simply you want to have more audience to your page through your video so include them on your site. You can use YouTube and Vimeo but with these services include the link to your site and make the content of your video interesting that they would actually do that.
Measure how keywords affect to the bottom line. See how many viewers comes from searches based on your keywords and what keyword drives more traffic. If some keyword doesn't drive traffic at all you maybe want to change it to something else. With different analytics software you can measure that, good ones are Google analytics and YouTube has it own analytics.
If your interested in SEO in YouTube videos, see the following video about it. It is over a year old and I noticed that YouTube has changed a little bit but the basic structure is still the same:
-Mira Niemi-

Mira, thank you for this awesome post that I found very interesting! You clearly seem to be interested in video and I also believe that one of the big "jackpots" of digital marketing will be connected towards Videos and optimizing search for them. I like the fact that you have included own thinking, additional links to resources and a high quality embedded youtube clip. Thanks for this inspiring reading experience! Ilkka
VastaaPoistaAn additional plus: I like the headline :)
VastaaPoista