Yahoo is beta testing a new video search engine. According to SearchEngineWatch, they are also introducing a new RSS-based video enclosure for producers to include with video content which will help Yahoo (and others) discover and index media content.
In the advanced search, you may limit by format, size, duration, domain, and safe search filtered. I did a few searches and turned up news broadcasts, movie trailers, and more.