Internet is already decentralized for the most part. I run my own web server and mail server from my home. There's my "piece of the Internet".
Sure, DNS is centralized (even though it's heavily federated), and TLS certificates are centralized (less federated).
So, what we are looking to replace is simply "who is there?" and "is it the real you?" services with something less... centralized. This can live on the blockchain, sure, but blockchain is a database you sync across in its entirety, right? I am sure you can only get parts of it for some applications, but this, by definition, does not scale to the size of the Internet. (Hum, this is probably a decent dapp proposal: domain name system with certs, but it'd still grow very large if it was to cover entire Internet)
I don't get the connection with Google/Amazon/Facebook either: they are humongous services operating on the decentralized Internet today. Yes, people flock to them, but that's exactly the Internet you can avoid (a recent discussion on search.marginalia.nu gives a pointer as to how).