sudo apt-get install backintime-gnome sshfs
sudo adduser <YOURUSER> fuse
# Now generate your key, use default location and enter a passphrase.
ssh-keygen -t dsa
# Replace <REMOTE_USER> and <HOST> with appropriate values.
ssh-copy-id -i ~/.ssh/id_dsa.pub <REMOTE_USER>@<HOST>
Following steps are easy enough, excecute backintime-gnome. Configure your remote server and add files and folders. Configure scheduling or launch a backup now. That's it!
Easy, effective and painless ;) that's how it's supposed to be.