Our engineering team just created and published a fantastic article on how to create a Video Sitemap - one of the best SEO techniques for videos on your site.
Have a read - sample code will be included in the near future.
http://developer.brightcove.com/en/articles/making-your-video-content-indexable