VideoSurf lets you preview videos

VideoSurf searches video sharing sites but returns results in unique fashion: it shows a small sequence of stills in each search result, allowing you to preview the video.