Yahoo is trying hard!

I think they are getting better at this, check out their video search and also their new homepage | or theirsimplified search which looks like Google.

Yahoo Video