The "free registry cleaner" you downloaded might have been, and was probably a virus. Try looking REALLY really hard for the recovery disk, and if you still can't find it, then go to this site
, and download the file from one of the website mirrors, and then use a program that can burn ISO files to CD-Rs, and burn the file to a disk. Boot the computer from the CD, and then use the program (it's LIKE windows, but isn't exactly like it, but it should see your hard drive) to back up your important files to CDs or a flash drive. They should be in /mnt/hda1/documents and settings/*insert your login name here*/my documents or /desktop.
After you're sure you got the files you need to keep, then you will need to get a new copy of windows and install it. Then just put your files back.
If you still can't get ahold of a windows CD, then you can just install the CD you burned as a temporary solution until you find one, or if you like PCLOS, then try Ubuntu (www.ubuntu.org
) and use it as a permanent solution. Please note that Linux does NOT run windows apps outside of an emulator.