Pseudonymity is what you get when you allow people to tightly control their own information. This is what Freenet uses: You have a private key to which you can upload and which you can use as pseudonym in messaging systems.