I'd write a Bash script to mysqldump the database, and rsync the entire site (plus MySQL dump) to a remote location. Then you add a cronjob to launch this script every day at same hour (2AM, e.g.).
Actually I use this approach on every server of mine. I hate backup plugins, I can't trust any of them.