I'm imagining a Daemon (as in the Daniel Suarez book) like system that gets paid by web advertising companies in Bitcoin, and automatically spawns it's servers on cloud providers who accept payment in Bitcoin. One or more hot backups on a single VM would silently wait for the live system to go down, then respawn itself and switch over the DNS. Namecoin could be used in place of, or augmenting, traditional domain names.
The only really tricky bit is "raid-proofing" secrets (Bitcoin/Namecoin private keys, DNS credentials), but Amazon and presumably other cloud providers are starting to offer HSMs. Or perhaps some combination of Shamir's Secret Sharing and multisig wallets + voting pools.
You might be interested in Charles Stross's "Accelerando", where he posits a similar system of python scripts acting as decentralized companies, constantly shuffling ownership of themselves among themselves.
It's been too long since I've read it, so I forget what the actual point was.
The only really tricky bit is "raid-proofing" secrets (Bitcoin/Namecoin private keys, DNS credentials), but Amazon and presumably other cloud providers are starting to offer HSMs. Or perhaps some combination of Shamir's Secret Sharing and multisig wallets + voting pools.