Spam countermeasures have led to some fascinating new technologies. In addition to the one cited in the article was Hashcash, which was developed a few years earlier:
http://www.hashcash.org/papers/hashcash.pdf
Hashcash requires the sender to expend a small quantity of computational work, and attach a proof of this to the email before a recipient even opens it. The underlying assumption is that the burden would be insignificant for a real email sender, but onerous for a spammer.
The approach inspired the powerful anti-spam system at the center of Bitcoin.
It might be interesting to catalog all of the most innovative early approaches to combating spam, and the unrelated technologies that later arose from them.