Liking it already.
http://video.search.yahoo.com/
and if you want to search outside the yahoo directory you can try this one.
http://www.altavista.com/video/d…