See this post introducing Yahoo! Search for Creative Commons.
Today Yahoo! also took their video search out of beta. You can’t (yet — hint, hint!) explicitly search for CC licensed videos, though you will find some — Yahoo! Video Search has indexed the Internet Archive’s Moving Images Archive and other respositories with CC-licensed content. You can license and upload your videos for free using ccPublisher.