I always liked the idea of a micro-deposit that the sender puts up for each email (say $0.001). If the recipient blocks your email and it ends up in their spam folder then you lose your deposit; if they read it then you get your deposit back.

The lost deposits would then be used to pay for the infrastructure.