This package by mc'cool is good. It lets you backup to s3 too.

Hi.. nikey346 i have experience of using CloudBacko software for my MYSQL database backup. Currently, i am using the same software because it gives me full security and protection to my data.

Backup of a large 100GB MySQL Database can be finished overnight.

Fast multi-thread MySQL Database backup.

Block level incremental hot backup with zero downtime.

MySQL Database backup pre-requisites checking guarantees restorability.

Multi-destination concurrent backup.

Directly restore from backup to original database. Service is very good so i would like to suggest you to have CloudBacko software for your backup plan. For more visit...http://www.cloudbacko.com/mysql-backup.jsp?r=1d

For a free alternative, you can give Percona XtraBackup a try. It's easy to use and lets you do incremental backups: http://www.percona.com/doc/percona-xtrabackup/2.2/

Their server is also a great drop-in replacement to MySQL.