With the philosophy of keeping it simple, one approach is to simply use find and tar to find all changes since your last backup and put them into a compressed tar file. You can do daily, 7 day, or 30 day incremental backups, with a full backup weekly, monthly, or quarterly.
# cd / # find home etc -mtime -$DAYS | grep -iv $excludes | \ tar zcvf /mnt/zip/$TODAY.tgz -T -
You can use cron to perform the daily, weekly, or monthly incremental backups. Refer to http://www.linux-backup.net/scripts/Backup.pland http://www.Linux-Backup.net/App for further information.
Note that tar can handle incremental backups with the -g (and -M, for multiple tapes) options.