Apple backups their own data to other's company cloud? I don't think Jobs would approve that.
Check it out. It's the only offsite backup utility I know of which not only covers all the bandwidth conservation bases (compression, data de-duplication, block-level updates), but also allows you to do an initial backup to local storage, ship or transport the disk, and then continue to back up to it over the internet.
And before some intrepid nerd starts waxing rhapsodic about rsync and tin cans joined with string, CrashPlan also offers a respectable UI, sensible default backup selection, end-to-end encryption, firewall traversal, email notifications, total OS agnosticism, and a free version with all of the above.
Hell of a product. I have no relationship to the company except that of a satisfied customer.