I don't know much about MySql but you should, if you haven't already, read the documentation about backups to make sure that you are backing up everything that you need to. I am an Oracle DBA and a common mistake in backing up databases it to not back up all of the necessary files. Check out Oracle DB & Server Backup it may give you some ideas. If you have any questions feel free to send me an email.

Sam