This is why I don't trust the cloud
All it takes is one company to foul up or have a falling out with some other company, and poof. Your data's good as gone.
My friends keep touting Spotify as the best thing ever, but I prefer the music stores (itunes, amazon MP3, etc) because once I've obtained the files from the vendor, they can't redact them. I just read that some dance music label has gotten arsey with Spotify and ganked all their music from the service. If your only access to the music in question was Spotify then you're now SOL.
Cloud is a good name for this kind of service, because real life clouds tend to vanish in a hurry too.