- Off-site storage, preferably not costing too much.
- Option for on-site storage (e.g., to store a backup "in the cloud" and on my NAS)
- Keeps version history, with the associated goodies (purging old backups, etc)
- Able to run on FreeBSD and Linux, with Windows and MacOS being nice to have but not required.
- Able to back up multiple machines to one account.
I strongly suspect that my solution will involve two separate things - one to actually do the backups and another for the storage.
So far, not having looked at Duplicacy, I'm leaning strongly towards attic/borg with rsync.net for off-site storage. At first glance, Duplicacy looks like it will meet my requirements so I will have to give it a closer look before I pick a solution.