We need things like distributed, encrypted backups for your data, and backup MX to receive your mail. These already exist. What's left to do is the automation of the set up.

I don't think most people really need high availability, so UPS and redundant connections sound like overkill. For fail-safe hardware, we just need something "unplug proof". A Beagle Board (with a few GB of Flash and a small battery) is more than enough.

I am aware that such a solution will be a little less convenient than storing everything "in the cloud", no matter how easy it can be. But the cloud has its downsides as well: you hardly have any privacy in the cloud, and they can shut everyone down, for any reason.