I've been messing with finding a decent desktop backup application this weekend to run on all the family laptops. I thought backintime would do the trick, but it turned out not to work over sshfs (due to the lack of hardlink support) and doing backups to the same disk that holds the data seems like a bad idea to me.
So, today I found an article on deja-dup in my RSS feed, installed it and it's wonderful. It has a built in scheduler and supports all filesystems that gvfs does, but adds nice things like encryption for your backups and it integrates very well with Nautilus.