VideoSurf, a new video search engine is now in "live beta" (does anything ever come off beta these days <G>), and it is worth a look for anyone needing to search publicly available videos on the net. Aside from the abilty to jump into the middle of a video to view a specific scene, which is a time saver, as well as providing valuable video cues as to the content of the video (see below image for an example of the navigation elements).

 Relevancy for the sample searches I tried was quite good; company searches retrieved clips about the companies ... VideoSurf will be useful for media monitoring and competitive intelligence. Definitely consider adding VideoSurf to your search toolbox.