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.
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.
There are many decisions that impact the usability and cost of the service. Some people need high volume sending or large mailbox storage. Do you punish people for sending spam? Do you filter spam, if so, how. Do people need public terminals to access the service? Etc.