I've been using rsync.net (http://rsync.net/) for years. With your requirement to be able to encrypt, you can use a number of means since they are very flexible. One I've used is to have some/all of my files encrypted with TrueCrypt (http://www.truecrypt.org/). This won't work for large data sets though, so you can look into something like Duplicity (http://www.rsync.net/resources/howto/duplicity.txt). Haven't used it myself so can't comment on it. They also support encrypted file systems. All in all, I think rsync.net is easily one of the best values of any service I use.