For anyone interested in backing up their Debian server, Duplicity is an excellent solution. Of course, I cannot simply just say use Duplicity. As with most things there are several caveats and gotchas that will make Duplicity much more difficult to setup without the resources I'm sharing here.