To really get rid of SPAM as we know it today (which is a MAJOR problem, as an ISP operator I can tell you it costs a LOT of money to deal with all the spam), is to totally scrap the way that email as we know it works, and completely re-implement SMTP in a manner that requires security and accountability.