I've used crashplan, it didn't work out. It took lots of resources on my old box; and it stopped working for some reason; their only response was to tell me to uninstall and reinstall - and it did not work. I did some investigation, it turned out to be a GTK+ vs. Java (in which the CrashPlan client is written) compatibility issue, but they ignored my advice, and kept telling me to uninstall/reinstall.
Anyway, what I use now is Duplicati v2 (OSS software with strong encryption) + 1TB of storage from Microsoft OneDrive that comes with Office 365 (I don't use the software, only the storage).
Locally, I store my OS and software, and some data on an SSD; large files such as photos and videos go to an HDD; that is all backed up to an external HDD using dirvish (another nice piece of OSS, that would work remotely, too, as it uses rsync - the main advantage is that it lets me keep several days of backups in a small place, since it simply links unchanged files from yesterday's backup directory into today's, and transfers only new/changed files). Since dirvish uses simple directories for backup, restoring is a matter of simply copying back whatever I need to.