A lot of the people I exchange emails with use services such as Google Mail. Recently it occurred to me that Google must maintain a social graph based on who exchanges emails with whom. It bogs me that a Google employee can potentially point to a number of email addresses and say: "These are the individuals X is in touch with."
How about the following approach to rendering the latter a tad more difficult:
- When I mail someone for the first time, a generic-sounding address (e.g. eva.sanchez@example.es or jon.smith@example.co.uk) is generated.
- The new address is associated with the receiver.
- The email is sent with the newly generated address being used as the sender.
- Whenever that specific receiver wants to mail me, they will use the address generated in the first step.
Now for the questions:
- Does anyone use such a scheme?
- Do you think it's any good at all?
- Are there existing solutions?
- What Linux mail client might prove suitable for adding this functionality?
- How to automate the generation of new addresses? Is there a provider offering an API that is sufficiently capable?

forwarded forheaders and replace the originalsender's addresswith a record stored in the SMTP proxy for the particular outbound message. e-MailRelay is one of them that could do that for you, but of course there are many other solutions like that. Google for 'SMTP proxy' or 'SMTP relaying proxy' and pick one that'll work on your OS. – TildalWave Mar 10 at 15:34