When you write “charge” do you mean money? When you say “at cost” do you mean at the cost of the sender, receiver, both?
If charge means money, isn’t money just a transaction cost inefficient method of proving stake? Maybe a new SMTP would ask the sending server to perform some work on behalf of the reciever in order for the recover to accept it.
I still would expect this breaks down from ASICS and generally the price not being high enough.
Maybe this would work better in combination with PKI: allow me to give you a signed voucher OR you pay full price, allowing that price to be set high enough to actually deter spam. That wouldn’t help with businesses abusing your contact info for marketing, of course, but there’s never going to be one fix for this class of problems.
For many people, email is synonymous with free digital communication. Ideally such an essential service should not discriminate against homeless people or people with disabilities.
Especially since in your scenario compromised credentials could incur financial losses
Why would you be liable for that? An equivalent of the FDIC would work fine.
Do you punish people for sending spam?
Only by making them pay for every mail they send.
Do you filter spam, if so, how.
On the receiving end. A plugin system would let people choose to subscribe to updated blocklists and filtering rules, just like modern adblocking.
Do people need public terminals to access the service?
Same way it is now. The vast majority of people have their own smart devices, and for the ones who don't there's the public library.