Tinysong.com offers a service that’s rather impressive. You go to their homepage, search for a song, and then you can listen to it online and share it with a friend (via a specially created url). Just how it all works (copyright included), and just how deep the collection actually goes, I am not totally sure. But, the various tests that I threw at it suggest that there’s a fair amount of depth there.
Get music videos downloaded!