Honestly - a CDP Backup solution would be ideal. Having multiple CDP backups is even better. If you want to work something out with me, drop me a note and we'll throw some size numbers around etc.
Basically, a backup should be secure from the general public for sure. I can't believe that they allowed such a breach to affect their backups as well. Pretty amazing stuff.
With a CDP (Continious Data Protection) setup you can backup every hour if you wanted and be able to restore a mysql table, a single file in the file system, the entire site, or even a bare metal restore on a NEW server in just minutes.
My own backups for our customers we run Every hour (stored for 24 hours), every day (stored for 7 days) and every week (stored for 4 weeks). So at any point a user can go back in time up to 4 weeks and restore a database table or file right from their control panel.
Windows, linux - doesn't matter
www.r1soft.com is who we work with to purchase the software, but we do backup solutions for other hosting companies at a fraction of the price depending on disk space usage etc.
Would be willing to trade disk space for a banner

hehe