I've a dozen sites on Hostgator Centos shared hosting.
I've written a shell script which I placed in crontab which runs at 3am and backups mysql db of all sites, compresses it and email it to rotating gmail or hotmail account. And weekly or so I take full cpanel backups on my hotfile.com account.
If it isn't Ecommerce or so site then this'd suffice.