What do you use for personal, offsite backup?
vdibart: 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.