As a related information nugget, HashCash that popularised proof-of-work concept before Bitcoin, was originally designed a email spam prevention tool. Goes far back as 1997.
What you are doing with Proof of Work is demonstrating that you are spending a relative amount of money to accomplish something by demonstrating some energy usage. As energy gets cheaper you would have to do more of it to keep up.
http://www.hashcash.org/