After much googling and a few trials I went with a Perth-based provider called Corporate Backup. They made the software look like it's my product with my logos and stuff all over it. My customers don't know they exist.
I needed to back up files and servers, and my clients explicitly requested to keep their data on relatively local storage (i.e not overseas)
So far so good. I've had a couple of heart stoppers so far, with a 78GB Exchange server crashing and users deleting their own accounting docs, the software pulled it all back no worries.
Makes me look like a hero