I'm currently using Time Machine for my Macs, running on a Debian box that runs OpenMediaVault. It's a pretty simple switch to enable Time Machine on a network share, and it seems to work fine.