When you click on links to various merchants on this site and make a purchase, this can result in this site earning a commission. Affiliate programs and affiliations include, but are not limited to, the eBay Partner Network.
I found a nice program that makes uploads/downloads pretty easy, along with folder/sub-folder creation, etc.
It's called FastGlacier and the paid version is $40. The free version gives you two upload "channels" so it may be kind of slow, but the paid version lets you set as many upload channels as you want (there is a functional limit of what's practical based on your ISP upload speed). I currently have a 150GB backup running with 20 channels and it's running at ~95MB/s.
FastGlacier also allows for client side encrypted upload and compression.
It's super low cost Amazon S3 storage. It's low cost because the expectation of retrieval is low, so there are built in delays (retrieval can be delayed by 4 hours, etc.) and the cost to retrieve is significantly higher than the cost to store (around $0.004/GB)
it's certainly not as simple to work/manage as something like Carbonite or Crashplan, but it's cheap, effective and when you need to store terabytes of data, pretty cost effective.
I am now approaching 24TB stored in Amazon Glacier, and am still using FastGlacier to perform the uploads.
While I have not had to perform any restores yet (and hopefully never will), I am pleased with both the cost and service, as well as the FastGlacier program.