Ti conviene acquistare un VPS da un provider come Linode / Digital Ocean / VPS.NET / Rackspace Cloud Servers che ti offrono possibilita' di creare delle snapshot del sistema sia manuali che automatiche a certi intervalli; cosi' se l'host non si avvia piu' o comunque ha qualche problema serio, puoi semplicemente fare restore di una snapshot. Per backup di dati invece ti consiglio di usare duplicity sia verso un filesystem locale, sia verso un filesystem remoto (e.g. Amazon S3 oppure Rackspace's Cloud Files, oppure aziende che offrono storage specifico per backup, come ad esempio rsync.net o InceptionHosting).

Purtroppo di servizi Italiano non conosco nessuno.