Are you asking if I could design you a secure backup system?
I could, and it might asymptotically approach the quality of Colin's.
I don't think you're comfortable with the amount of money I'd charge for that service.
You're better off paying Colin cost-plus for AWS storage, since that's all he seems to want to charge. :)
Would you say the same about a solution that signs and encrypts the archive with gpg (signs with a machine's key and encrypts it to the owner's key). If so, can you elaborate on some examples of security problems that solution could have?