After Mozy's Time Capsule fiasco, looking for cloud alternative

I've kind of had it with Mozy as an adjunct to Time Capsule (e.g. the fire or burglary scenario). I'm a very new customer, a paying customer. It affected my Time Capsule adversely and Mozy has been zero help (details below for potential Mozy customers who want the grisly details). I'm wondering what other options there are out there to back up to a cloud somewhere and am looking for recommendations from someone who had good recovery experiences with postal-mailed recovered files from a service that will work alongside Time Capsule or maybe even integrate with it in some way.

If I might digress for an example... Not too long ago I had a hardware failure with a hard drive (that wasn't networked with the Time Capsule), a unit the Apple Store said was a goner and one that resisted a variety of recovery programs, and this great discount repair place I found (Sassinsky) let me send them a portable hard drive along with my iMac's heart. A week later, back came all my files in separate drive partitions on that portable just as my original hard drive had been partitioned, all the data in the right places. I love those guys at Sassinsky. This is what I want from the cloud, too.

As for Mozy, I've read some user posts of horror stories in how their recovered files came back, scrambled over multiple disks. But in fairness to Mozy, some of those posts are pretty old. So to refocus on my question, are there services out there that will coexist with Time Capsule and that will send you your hundreds of gigabytes of backed up data on a hard drive in a perfect match to your folder structure as it was on your original disk?

And the postscript for those curious about one Mozy experience, a bit off-topic for this forum, though...

First, let me say I am heartened to see some Mozy folks (Dave DeLong and Mark Suman) knowledgeable about the Time Capsule conflict and posting here, engaged and really trying to help users. Kudos, Mozy. But I'm disappointed with Mozy Support when I went through channels asking about my problems with Mozy corrupting my Time Capsule. As others have reported, I get the "Time Machine Error. The backup disk image could not be mounted." I had just started with two paid accounts with Mozy. Wow, what an introduction to a new service. I included links to other users' dialogues about the problem, including some discussions.apple.com chatter.

From Tech Support on Aug. 16 I got a swell response, "We’re sorry about the trouble some of you ran into with this latest version. We’re working quickly to get this issue resolved and expect to release the fix soon." Helpfully adding, "If you uninstall Mozy and reboot, you should be able to use Time Capsule as before. " Of course, this missed the point that in my request for assistance I started off by noting that I had already uninstalled Mozy. Did you notice I said this email came Aug. 16?

I referred my new Tech Support friend Mubarak to the Aug. 13 Mozy blog entry about new v.1.4.3 that provided a link to the "fix" that already had been released supposedly resolving the Mozy conflict with Time Capsule. You can't expect the tech support folks to keep up on their releases. To his credit, I did get a friendly acknowledgement to my rude missive, a promise two days ago to elevate my inquiry, with no further Mozy response. I understand that I'm asking them about an Apple equipment problem, but darn it, their software caused it. I'm just a little tiny user, two paid accounts, but I think maybe I was wise to go month-to-month and not fall for those discounts with the annual subscription.