When you send an email, you attach a micropayment (say 1 cent's worth). When the recipient opens the email, you get your 1 cent back.
This would make mass spam unfeasible while still allowing companies with legit bulk email needs keep sending email, since they would get most of their money back.
It would even create an industry for people to be the payment middleman where they front you the cash for your bulk emailing and then assume the risk and keep the difference as profit.