I curious to find out what you decide. I'm pretty happy with my setup, but that doesn't mean there isn't better stuff out there.
For onsite stuff we use a proprietary mix of stuff based off of Datto. There's a NAS onsite that contains all the snapshots and can be used to launch a failed server as a VM. There's also a two copies of the latest roll-ups stored offsite, which can also be launched in the cloud (for a fee) from the datacenter. They can also (for a fee) throw all my servers on a new piece of hardware and ship it to me.
For our cloud stuff, we use Backupify. I've got two years left on the contract and then I'll decide whether I still need it. With the cloud stuff I'm not so concerned about disaster recovery as much as I am about subpoenas.