Bill Gates (among others) has already tried. http://www.cnn.com/2004/TECH/internet/03/05/spam.charge.ap/ If he failed, I would say there isn't much hope of getting it done.

Simply insist that everyone change to communicating via cell phone SMSs.

even 1 cent per 1000 emails would fix it!