I think domains were even free in 1994. I think the owner of rob.com told me he just had to send in a form or something back then.
(the story at the time of what killed the "free" is that Unilever mailed in 19,000 forms; one for each of their registered trademarks)