Google Video

Just as they have the image search, now you can search for video's.
(Sorry looks like it has a built in 'porn filter' :)

http://video.google.com/

They also have a video Blog search:

http://googlevideo.blogspot.com/