Good question and we faced this issue with 2 dedicated servers.

We came up with 2 approaches:
1) encrypted mysqldump, compressed and copied to a remote server as "snapshots" hourly via a cron script. Backups over 10 days are deleted.
2) mirror copy of every transaction to a remote server. Surprisingly this causes no noticeable performance hit.