I am using BackupPC, no problems. Original reasons for my choice: - allows to back up a mix of Linux and Windows systems - is well supported and has a lively ML where advice can be sought - is easy to maintain and operate
The user interface / control-facilities are nice, a good compromise between simplicity and choice of features, restoring (selecting sources, getting them) is easy.
As already said, installation is not quite easy - but there is experience in the Mageia and Mandriva community (though, documentation of Mageia-specific issues has not yet made its way into the wiki or README files). Installation on windows machines is yet somewhat more complicated - you need Cygwin to make rsync run on the windows platform, but again, there is good documentation. In case you opt for installing BackupPC and need documentation/advice, shout (to get started, a look at Magaia bugzilla #600 might be helpful)
