Would you be willing to do a little write up or make a blog post about your process or something?
I've been meaning to setup encrypted backups for a while. At the moment mine are all unencrypted, but are stored on hardware under my control that I have direct physical access too.
I'd like to use a convenient offsite storage provider, but have no interest in trusting them with data. Tarsnap would be ideal if it was actually Free Software, but the current license is a deal breaker.
Already use gpg in my workflow for some documents and password management. Do you literally just tar and then gpg the result or is it something more involved? It seems that would be fairly bandwidth heavy.