I wonder if a crypto-based email system would solve these problems. With crypto, you have cryptographically secure identities, and if you had to pay for sending emails, this would deter unlimited indiscriminate spam.