Google music is google’s version of cloud music.
I have tried on that, even though on browser only, it works very well. Streaming like on local pc.
Interface rather nice also.
It will auto sync your local music to cloud. At the same time, out of good will, google offer a bunch of free music.
Currently it’s not available to public. However, go to music.google.com, make a request, within one week, they will grant you access.
If you are based in us, there is even an android app for this. I heard it works very well.