OSX's Time Machine backup to a Linux Server

After recent inconveniences with Apples OSX updates, I'm no longer convinced that the system's own backup solution truly is the best method to backup a mac.

But still i trust Apple's routine.

Since emerge of OSX 10.7.5 on 4th of Octobre 2012 backup works also with recently published Netatalk 3.0. The configuration of Netatalk changed for the most part and should be outlined here, briefly.

The server-based backup solution with BackupPC still should be trouble-free even though i don't have an eye on it. That's because of our old MacMini runs smoothly with linux.