Thanks for the suggestions
Problem is solved though - I found a nice individual in the U.S. who offers just what I need. Essentially, we're providing shell accounts for each other, and use them to store (encrypted) backups on the other machine. Actually, in my case it's simply an "image" using reverse encfs and rsync - that's about the easiest possible setup, and it works very well.