Thank you for your input. I read the link and added to favorites. I will check out the software you suggested as soon as I resolve a bunch of other issues.
It turns out the system restore point I did restored the registry keys. I did a CCleaner registry scan and the keys are back. I must have had the problems before and didn't know it.
It turns out recent updates of Windows XP, Media Player and Internet Explorer impaired a lot of my non-Microsoft programs. I did what ever roll-backs I could, removed all components, and got some of my programs back. For the rest, all involved parties or manufacturers do not offer a resolution. They all want you to buy the latest software.
Even though I was able to revert what I did in CCleaner, it scared me enough to never touch the registry either directly or with any software no matter how safe it seems. I'll continue using CCleaner in cleaner mode with default settings.
I have another issue with the inablility of removing Musicmatch after Yahoo Jukebox impaired it. Of course Yahoo will not resolve the issue. Add/Remove won't uninstall it. CCleaner can't uninstall. I tried Revo and I also get the same setup.exe error. However in safe mode, which is a step above basic removal, Revo offers to delete less than 100 registry keys. In moderate mode it offers to remove 9000! That seems like a lot. Perhaps it isn't. There is no way I'll try that!