Navigate is a great tool, we use it. But backup is important.
We use linux. We have a bash script that does a mysql dump and FTP the backup to safe storage and emails me when done with some stats. This bash script is run by a cron job, you could have an aware app kick it off with a scheduled rule.
You can goggle around and learn this bash scripting pretty easy, it isn't hard.
After using all different methods of scheduled backup (inc navicat and workbench) this method allows me to sleep best at night, it works flawlessly.