I've always been a fan of Sing Fish (www.singingfish.com) for searching for mp3, wav, other audio files and yes video clips. So if you’re on the look out for a search engine that very few people have heard give it a try.
If you're just searching for video clips, may I suggest the new Google Video Search (video.google.com). It's new and they also offer a space where you can up load and share your own videos.
I haven't tried the upload and share feature, but searches on some my hobbies did reveal some interesting home videos. I especially like somebody's windsurfing vacation video all 21 minutes of it. Makes me suspect that Google is offering lots of free space for your videos.