Google Video doesn't offer advanced search features like Google Web search but there are a couple of interesting Video search operators that can help refine your search results. Let's look at some real examples:
Show all Video podcast shows from Ask a Ninja series
title:ask a ninja
Show me Photoshop Tutorial Videos that are atleast 20 minutes long
photoshop tutorial duration:long
Show Videos that have the label Matt Cutts
label:Matt Cutts
Show all Windows Vista videos but not the speech recognition failure video
windows vista -speech
Show Google Videos that have Paris Hilton in the video title
title:Paris Hilton
Show Cheerleaders in all sports related Google Videos
cheerleaders type:sports OR genre:sports
Show Short Music video clips that are free to download
type:music_video is:free duration:short
Show all World Trade Center videos of 9/11 from CNN
"september 11" OR "9/11" CNN
Show Google Videos handpicked by Google Employees
type:gpick
Show Sex related Google Videos that are up for sale
sex is:forsale
Show all training videos uploaded by Lynda.com Online training
lynda.com
Extra Resources:
Movers & Shakers - videos that are quickly rising in popularity.
Top 100 Google Videos - Google Video's most watched videos.
Previous Google Video Hacks
How to Watch Google Videos in any Country
Google Video Cue Markers
Things you can do with Google Videos