have two or more ready...
Having data on the single location is asking for trouble.
Backup to tape and storing to off-site,
Network based off-site backup (aka Cloud backup)
Running over two DCs, (remote sync, DFS-R, RSYNC, etc)
or low level replications done at the storage level.
its not about trust CLOUD providers or not, its how the recovery plan and where YOU save the data. If a cloud provider does not provide good recovery plan, its up to you to select one that does, or deploy data on the additional providers (or store locally)
In Australia, Brisbane, 2011 Jan flood had managed to cause havoc and resulted in massive data losses everywhere. Japan's 2011 earth quake and tsunami and rendered many business near useless.
Yet, Im surprised to see so many ppl believes local premises RAID, SAN, NAS are good enough to data protection.
At work, we backup to the remote network, all VMs are cloned and ready to fire up at remote site as needed.
At home, I use crashplan to backup my photos and images to their sites.