I've had multiple terabytes on Crashplan for a few years. Their "unlimited" offers start at $4 per month for multi-year contracts.
They have a seeding service where they send you a HDD so you don't have to upload everything. They have versioning, prioritization of folders to be backed up, and pretty decent recovery UI.
Bookmarks