Yahoo has launched the new yahoo video search, where people can search for videos, This is what they say in their blog on how to make a video enter the yahoo video search engine,

When we started thinking about how to make it easier for anyone to expose video
and other rich media content, one of the first things we thought of was
podcasting and RSS. Podcasting uses RSS Enclosures to provide an audio file
along with a news item or blog posting in an RSS feed.
So rather than build
a completely new way to do this, we decided to see what it takes to make RSS
Enclosures work for video content as well: video enclosures. It's not a new idea
but we think it's one whose time has come.
At the most basic level, this is
just a matter of pointing to a video instead of an MP3 file.
Instead of
this:
You could use this:
For many publishers, that's all
it takes. The beauty of this is that there's existing infrastructure for
handling simple enclosures. Many RSS readers already consume enclosures just
fine.
In the very near future the Yahoo! Video Search crawler will support
indexing video enclosures in RSS feeds.

From yahoo Search blog here - www.ysearchblog.com/archives/000060.html

                                Earthlink Netscape Netvouz RawSugar Shadows Sphinn StumbleUpon Yahoo MyWeb