From Google Webmaster Central, just in case you missed it:

The single best way to make Google aware of all your videos on your website is to create and maintain a Video Sitemap.
Help Google index your videos