> Has anyone ever built a useful and successful decentralized service.

E-mail fits all of your requirements. Even the now being centralized (Gmail)