Yes I use Tarsnap but an encrypted backup using file system snapshots would be the best thing ever.
One way that you can do this is just to zfs replicate a volume to another system that has an encrypted zfs mount. Probably not what you are looking for, but voila - end to end snapshotted encryption - except it's not a "backup", more like a hot failover volume.
So just take a ZFS snapshot and give Tarsnap the snapshot to back it up?