Did you know that Google Webmaster Tools has a video site-map tool?

Google can't crawl the content of a video, so you have to provide them information about the video, so they can index it and add it to their site. Check support.google.