I use FreeBSD on my home server mainly for the ZFS support, but I run Linux on my workstation and laptop.
I've been trying to figure out the best backup strategy for this environment. If I was running FreeBSD on my client machines and they had local ZFS filesystems, I could use snapshots with ZFS send to propagate changes to the server. This would be really great but is impractical until a fast, stable version of ZFS arrives in Linux (probably never).
For now I've settled on mounting an NFS share from the server on each machine and then using rsync to copy changes from the local volume to the NFS share via cron job. Using NFS is faster than tunneling over rsync over ssh since the server is slow. I run rsync in the mode that propagates deletions to the destination volume and rely on zfs snapshots on the server to recover any accidentally deleted files.
I guess it's not perfect, but probably the best I can do without switching my client machines to FreeBSD.