I like MySQLDumper because it's quick to backup and restore. I always make a backup using phpMyAdmin (or whatever the hosting manager software allows) and MySQLDumper since phpMyAdmin does not make "100% backups 100% of the time" try more like "100% backups 99% of the time"

.
I would find a host who offers backups, some have hourly backups and some daily... some cost you $$$ to add that onto your "hosting package" and others don't charge anything extra.