Hey FB3,
Hope you are doing well. I realize that this doesn't help you find the CD Keys, but as a general rule, I write the key onto the CD with a Sharpie just in case this happens.
Here is what I could find online, but since you reformatted, this may not be helpful.
http://www.internetguideandmore.com/...n_your_reg.htm
http://mailbag.ask-leo.com/_finding_...ey_008956.html
This one has a great tip as well.
http://www.wugnet.com/tips/displaylegacy.asp?ID=490
Hope that helps at least a little.
TTFN
LGW