Comment by skrishnamurthi

Proof-of-work was originally proposed precisely for email (specifically spam), by Dwork and Naor back in 1993!

https://en.wikipedia.org/wiki/Proof_of_work