I lost the CD key for my XP Home. Spoke to Microsoft who asked me a few pertinent questions to verify that I did in fact have a genuine CD in front of me, then gave me a new key.
I was well chuffed - didn't expect them to be so helpful.
Good luck if you try the same. I don't know of any other way to retrieve a "lost" CD key.