Ladies and Gentlemen, I present to you Popular Video Searches on Yahoo! :
This is what you'll see at video.search.yahoo.com.
It uses Buzz.yahoo.com+ underneath and generates random picks from the top video searches for you. You can refresh the page to see different terms everytime.
+ Disclosure: I'm the engineer for Buzz and I worked behind-the-scenes for this new feature :)