A belated (and biased) vote for Amanda - Open Source Backup. Amanda automatically figures out the most optimal level of backup, and stores data in a very standard format (so you can recover data even if Amanda was not running).