Proof-of-Work is unlikely to be effective for deterring spammers. Spammers easily operate at massive scales (botnets, server farms, cheap cloud). They can absorb the PoW cost more easily than legitimate users because spamming is a numbers game. The meet-in-person (like in the old PGP era) is even less likely to work.