I came across this site, http://fizy.com/. A very simple, ad free, video search site. Just lists all the videos and music. The attractive thing about this site is the simplicity and the ease of finding something that you are really looking for. The search engine is pretty good in finding the songs and videos that you are exactly looking for.
The capture is an example of the ease of access to a video you are looking for. Buffering is simply amazing and it has two options for every result found, watch video or just listen to the song. A site to try out. Of course the videos and songs are limited as its a pretty new site i guess. But should pick up pretty soon.
One more music search engine, equally good and simple in its looks and use is http://songza.com/