Who is really going to listen to all their music from the cloud?
Bandwidth is fairly expensive still for the majority, especially for mobile.
It's not that difficult to solve, you just cache things. Most of the time people will be listening to the same songs on the same devices. The odd time that you are elsewhere, you'll probably only want to listen to a small amount of music.