A recovery cd is normally only working with the system is was created for, so very likely another recovery cd is not of any help for you. Sure you can use a XP cd and do a clean installation, but that will make you loose everyhting.

HijackThis is very small and fits easily on a diskette. Can you get it on a working comp, put it on a floppy and create the log file? If so, please do it and post the log here.

The more details I (and others who read this) know, the better support we can give. So please answer the following questions.

Can you boot in safe mode?
Is your system in a network or standalone?