ilves: This seems to give you the option of uploading more songs for storage, while I'm not 100% sure if you can redownload everything you upload, this would really just give you a back up, you can still keep your files with you.
KingofGnG: The last time I did a backup it was 80 Gigabytes of data. With my 7 Megabit ADSL (384 Kbits in upstream), I highly doubt I will have the urge to use ANY form of cloud backup anytime in the future....
Incremental backup, we've been doing it for years in the work world and 80GB is a single database among hundreds for a lot of us.
I'm not advocating cloud per se, but there's no reason you have to upload 80GB of data several times a month.
Miaghstir: I'd rather build my own "cloud storage" solution, giving me enough storage for no additional monthly fee. But then, I have my server at home and I like trying to build technological marvels that never get finished (or barely started for that matter).
Cloud is a fancy name for what we've had for 30 years. With that said, if your backup server isn't offsite it's not really cloud. Server space is pretty cheap, you can rent it from whomever you like. Rackspace for your own server is pricey because you're competing for space with people who'll put a massive box that runs 3-10 virtual machines in the same spot and write it off as a business expense.
For a home backup solutions I like the Synology line of products. These things just can't be beat as far as simple or power consumption goes (you literally can't do this yourself). Save your efforts for more bang, imo, something that really will be better than anything you can buy when you're done:)