Proof of work was originally intended to incur sufficient cost to email spammers that their business model broke. Back's Proof of work was referenced in the Bitcoin white paper. Now we have people complaining that Bitcoin is being clogged up by spammers. Well, yes, I understand but it's a free market and if they pay the fees, they get in the block. Simple as that really.