My solutions are mundane, yet effective. I use an email whitelist and I browse the web with Opera or at least Firefox. I avoid MSIE.
This makes the process of emailing a bit more formalized, since after meeting somebody, I have to add their email address to the whitelist before they can contact me. But this is the only effective way of completely shutting down spam, and so whitelists are eventually going to become the norm. Perhaps email clients will start to have built-in functionality to facilitate the management of server-based whitelists. At that point, maintaining a white-list will be something that non-technical users can do. Once this gets widespread acceptance, there will no longer be any point in attempting to spam.
As for the death penalty for spammers, that would be totally ineffective in stopping them. The death penalty has been demonstrated through decades of law enforcement studies to pose no deterrent effect on actual criminals. The only thing it accomplishes is to satisfy the blood-lust of survivalist end-timer types in Wyoming for somebody (anyone who looks vaguely suspicious will do) to pay a hefty price when a crime is committed.