I was just flagging a lot of spam and came up with an idea that could help solve this problem. Basically it involves having my mail server ask the supposed sender really sent that message. It's really a lot like Jabber's reverse domain look up, but on a per-message basis. Email (sendmail, qmail, and friends) really needs this.