We (and hundreds of customers that we know of) have had very good luck with duplicity. You do need to have a good grasp of how it all works and have a good plan as to how you will run (and refresh) the backups - we've provided a basic one here:
In addition, the duplicity mailing list is very responsive and helpful.
Finally, the maintainer of duplicity is an account-holder at rsync.net, and we have funded duplicity development in the past, so if you are a customer and have specific questions, we can get answers straight from the source.
Ah, that's encouraging. I already do all the things mentioned in the guide, my problems came when I had to push 50 GB of data over a slow connection. When disconnected, duplicity would not be able to resume the upload, and would start again from the beginning, which didn't inspire confidence.
I also generated a full backup locally and uploaded it to the server, but duplicity couldn't recognize it, for some odd reason. This isn't exactly standard usage, but I would also not expect it to fail like that.
Still, thanks for the information, I'll check your service out, thank you.
http://www.rsync.net/resources/howto/duplicity.html
In addition, the duplicity mailing list is very responsive and helpful.
Finally, the maintainer of duplicity is an account-holder at rsync.net, and we have funded duplicity development in the past, so if you are a customer and have specific questions, we can get answers straight from the source.