Can you get into safe mode?
Have you got either a usb flash memory or usb hdd? If so try the following:
If you think you are infected submit a hijackthis log here.How to submit a hijackthis logDownload Hijackthis
Try running the following from safe mode (Getting to safe-mode
you'll also need the virus template file from here
Also try installing and running A2 Free
I'd also run Spybot
If your using Win2K/XP run adaware/spybot from "safe mode with command prompt"
At the C:\ prompt type the following:-
C:\progra~1\spybot~1\spybotsd.exe /autocheck /autofix
Before you deleted items in the registry would the laptop still boot? I suspect that you may have deleted something critical in the registry, if you have your going to be in trouble if you can't access a CD-Rom as a Repair install
may be needed. Install via dos
this should work on any usb hdd if you can get the usb drivers for it.