Just came across this last night, it is called qtrax. And they are stating that all downloads are completely legal, so you won't be getting a letter from the RIAA anytime soon. As far as I know it is p2p and legal which is about enough information for me
. I'm not sure on the details but the beta was released last night at midnight. So far I have been able to download just about anything, it does still have some bugs though as it is a beta and can be hard to navigate. But it is well worth it! Hurry and sign up I dont know if there is a limit to the number of people for the beta!
Once you download the software it operates the same as a web browser. I have found my downloads from skreemr.com. please post other methods or problems you have.