I really like the bing video search. They have such a good feature of the video being previewed when the mouse is rolled over a video. This saves so much time and helps you decide whether it's worth visiting the video or not.
I wish youtube had something similar.