I use video sitemaps too, and I guess I need to clarify.... I do see my pages coming up in Google search results, just never in the VIDEO results, like when they show a youtube video thumbnail with the query return.

For example, if you google "punjabi alphabet" you get a few returns, then the fourth return is a youtube video link, then the bottom of the page my site, thewall.net and a different Punjabi alphabet video, but returned as a text result rather than as a video result.

http://www.google.com/search?sourceid=n ... i+alphabet