Kellen wrote a nice introduction to incremental encrypted backups which might be useful to Linux users who’ve never setup anything similar.
Often Encryption isn’t given a lot of focus when creating remote backups; but if you don’t trust the remote host it is essential.