Quote Originally Posted by GreenGambler
What if I submit a Google video site map, will that help?

Yes, if you submit a "Video" Google Sitemap it will help and you will start seeing your thumbnails showing in search especially when searching from google video.