One strategy to backup encrypted ecryptfs data as suggested by the author of ecryptfs. Useful and simple. Backup the metadata and the raw files with rsync.
A different strategy to find an encrypted filename from an unencrypted filename under ecryptfs (Ubunut's encrypted home directory system).
Hosting company from the same people as rsync.net. Reasonably priced, probably ultra reliable, and well suited for privacy, etc.
Article explaining how to mount an encrypted container on a remote system. The remote file container is mounted over sshfs then locally mounted via dm-crypt. This has some major challenges, the approach is interesting albeit not particularly practical.
Interesting article including a script that figures out a mapping from unencrypted filenames into ecryptfs encrypted filenames. Potentially useful.