I would start thinking about decentralization from the software end, because it's much simpler to change. My #1 item would be decentralized alternative to DNS.

I would start thinking about decentralization from the software end, because it's much simpler to change. My #1 item would be decentralized alternative to DNS. Once you decentralize names, the state of a particular physical server stops to matter that much, because you can always point your name to another server Without that you will always have a single choke-point - the server's name.