[0] IIRC, it was Unilever who caused it -- they mailed in something like 19,000 domain registration applications, one for each of their current trademarks.
[1] OK, I looked it up, September 1995 was when the charging started.
There was a story about Jon Postel (pre-ICANN) and fuck.com, this might be it: