Thanks for the link to storeBackup (I had never heard of it).

I use BackupPC. I run BackupPC on a linux box on my network, and backup my Mac laptop with it. It has some of the features you mention, and it also happens to be implemented in Perl. Basically, it is a wrapper around ssh and rsync, with a web interface for configuration.