For what it's worth, I've been backing up to Crashplan for years - US$60 per year for unlimited backup from one machine, and I've got about 1.8TB in there now. I've never needed to do a full restore, thankfully, but I have pulled individual files once or twice, and it worked fine... They do have web and mobile access to your backups, which you can use as a simple cloud system, if needed.