I pay ~$4/m for CrashPlan. I keep all my data - all of it - on one desktop PC (including periodic downloads of remote data like emails) and all my other devices (laptops, smart phones) contain only some subset of that data passively synced with the desktop, E.G. using Dropbox. I do incremental backups down to 10 minutes to CrashPlan's cloud and to a local external HDD. I remind myself to replace the HDD every 3 years.

I've got terabytes of data and it works great. The only thing I want is a third, off-site, non-cloud backup. I don't have a solution for that, but having my data in 3 places, one of which is the cloud, is good enough for me for now.