I got so good at reinstalling Windows XP and then calling the Microsoft number to re-activate. Most of the time the automated system worked, but sometimes you even had to talk to a human and explain why you need a new key.

Wait? Windows XP didn't always come with the key scribbled on the disc?

Assuming the OP didn't have a reliable internet connection you would need to call in phone number to activate.

I wasn't allowed online until I turned 16 and was able to get my own job and pay for a second phone line. Prior to that, I had to shuffle stacks of floppies back and forth to use the T1 in my high school.

It did, but you could only use it 3 times (I think). After that you have to call to get a new one issued.

FCKGW-...

the only time I've ever memorized a software license serial key

Same here for Windows 95 OSR 2!

35296-...

I don't know why I know this, but the first five digits of a win95 key were a julian date. Your cd was pressed on the 352nd of 1996, or December 18th.

...RHQQ2-YXRKT-8TG6W-2B7Q8

I had an Amiga. No one tried to poison my MP3s. :~(