...approximately October 5th 1995. spy.net was requested before it was announced that they were charging, but they grandfathered us in anyway. :)
Of course, like an old fogey, I'll state that it was all downhill from there. The ``one organization, one domain'' rules, etc... all died when people realized they could make more money by making it chaos.
Some good probably came out of that, though I'd say domain squatters did enough harm to make that severely unbalanced.
My first domain was guetech.org, running over a UUCP link to eskimo.com, I remember having to fill out and email a text template to request it. I think this was sometime around 1995. I still have the domain :)
I think the absence of microsoft.com is telling. They really didn't see where the internet was heading.