Cool idea in a world where 3G connection is free and reliable. But I imagine this google cloud music service would be best in an office/home type environment where you can take your music with you.

32GB (+8GB SD card) is enough for me and i'm already bored with my 4,000 songs. It would be far more interesting if you could listen to your friends collections on the go and share songs easily.