Just wanted to share I've recently discovered Maxnet Cloud Backup and am finding it very useful for an extra level of backup for a small business.
Pricing is $1/GB/month, (+GST) with a minumum of 30GB. Obviously more expensive than some offsite systems, but being in NZ it will be much faster to restore your backups under pressure in a disaster situation!
The deduplication and in-file delta seems to work very well meaning you can fit a lot of files into the space (I don't backup our photos or videos folder). Backing up 120GB of data only uses 21GB of our backup quota.
We have offsite tape backup for everything, but I do cloud backups of all of our shared documents, databases and of course Active Directory, meaning we should be able to get things up and running pretty quickly if need be. Still haven't been brave enough to turn on an Exchange backup, but maybe one day soon.
The documentation that comes with it looks to be very detailed in explaining the recovery process for common processes such as restoring Active Directory to a new server etc, and having good documentation is essential for any disaster recovery solution.
Also a pleasant surprise was finding out the data seems to be unmetered on Snap :)
I should also note we are on VDSL which is awesome for upload speeds, otherwise you'll need to be very careful about adding large folders to the backup across a few days so the initial backup doesn't take too long.