A long time ago in a galaxy far, far away.
I've had my license since 1999, and I had to pay for it then (I think it was like $100 or something back then, iirc). So it's been at least 7 years that I know about since it was free. Probably longer than that.
---Jamin