There are several backup solutions (Arq, JungleDisk, etc) that will store your data on Amazon's S3 service. However, the restore process is fairly painful as it requires downloading potentially hundreds of GB which takes a long time. I'm aware of the hard drive service that Amazon offers, but AFAIK you're required to mail a drive to Amazon and they will put the data you want on it and mail it back. However, I've often thought that since Amazon also sells hard drives, they could skip a step and allow someone to purchase the disk, have Amazon can put the data on it, and mail it to the buyer. For people replacing a failed hard drive, it's likely that they will buy one from Amazon anyway, and this would save them a lot of time.
I'm reading Operating Systems: Design and Implementation by Tanenbaum right now. He's damned clever and turns what could easily be very dry material into something quite readable and occasionally very funny.
Not to be snarky in any regard, but what is a use case for needing to upload an enormous EBS image? Like for some sort of non-deterministic data processing where you already have a large set of data to process?