We're having an issue with a cloud provider we're currently testing. They are offering a backup solution based on Avamar. Basically, they are running an instance of Avamar in their part of the cloud ...

First leverage of Data Domain deduplication storage broadens deployment of Avamar in large enterprises and enables a highly optimized, scalable and consolidated recovery infrastructure.