Pessoalmente, considero o armazenamento on-line remoto o mais "confortável". Sem chance de incêndio, roubo ou aumento de energia destruindo tudo.
Para segurança total, parece impossível vencer o armazenamento S3 da Amazon, uma vez que eles gravam cada pedaço de dados em vários armazenamentos de dados geograficamente separados, lê-os novamente e fazem-nos novamente se não concordarem (então ele rola e verifica todos os dados regularmente para tenha certeza!). E eles enviarão o lote para um disco totalmente novo, se você estiver com pressa e mal puder esperar para baixar um backup (e estiver disposto a pagar, mas é bastante razoável).
Você precisa de um software de backup amigável para colocar os dados no S3 e retirá-los novamente. Eu recomendo o Jungle Disk desde que eu o uso há anos, mas há outros que usam o S3 que podem valer a pena procurar (Cloudberry por exemplo).
No entanto, mesmo a meros 15 centavos (USD) por show, por mês, o preço pode subir. Portanto, você pode considerar um plano de "tudo o que você pode comer", como o fornecido por alguém como o BackBlaze (um ótimo data center - mas apenas um data center - depende do seu nível de paranóia, esteja tudo bem com você).
Ou mesmo uma mistura de ambos; S3 para imagens "críticas" e outro provedor "tudo o que você pode comer" para backup em massa de coisas que você odeia perder - mas não tanto ...
Existem algumas "críticas" aqui que parecem razoavelmente imparciais, mas certamente servem como um bom ponto de partida para analisar o software de backup online:
http://www.onlinebackupsreview.com/
E passei um bom tempo avaliando alguns deles e escrevi aqui no blog:
http://drw.me.uk/RedYeti/2010/03/20/would-you-mind-if-you-lost-all-the-pictures-from-your-travels/
Edit Sep 2014: Desde então, mudei para um Mac e recomendo o Arq usando o Amazon Glacier como loja de apoio. Eu tenho toda a minha /Users
pasta de backup dessa maneira. Funciona muito bem e é muito barato!