try ewido or kaspersky to scan for additional spyware. if it really is a piece of malware that has hijacked your computer (no matter to what extent), most scanners should at least be able to identify it. all the above suggestions are indeed good tips, but it seems odd to me that adaware and spybot have not been able to even detect it.
most of the time, what you will do is identify the type of malware that it is, then google it, and there will be plenty of forum guides with step-by-step instructions on how to remove it. among tools that you need will be: hijackthis (already used for your registry log file), killbox, and dllcompare. technically adaware/spybot/ewido/kaspersky perform all the same actions that hijackthis/killbox/dllcompare do manually (clean the registry, and delete/quarantine bad files), but sometimes specific malware needs those to occure in a very specific order, otherwise it'll re-reference each other and reinitialize the infection.
with that said, do try to identify the malware (the name of it should be reported by adaware/spybot/ewido/kaspersky): that will at the least get you pointed in the right direction.
last suggestion: unplug the ethernet cable from your computer when you begin to clean out your computer. as you remove the infection, it will prevent malware from being able to re-download itself through IE security loopholes. (of course do this after you've already updated all windows updates and spyware definitions)