Turning off system restore is smart - virus will hide there too (and it takes long to scan).
In cases like these, I do not trust NOD32 enough. I almost insist on Superantispyware. Run them both?
For which antivirus program to use in the future, see this thread (to be posted when I have time):
http://scforum.info/index.php/topic,7429.0.html .
You have no use for CCleaner IF your run Cleanup! by Steven Gould. It does a better cleanup and scan. CCleaner's name stands for Crap Cleaner. I agree, it's a crap Cleaner ;p
On my systems, I use some custom scripts; when one is interested I'll post them online (with instructions).
provide us New logs from HJT
Running Combofix creates a log which has all info and more. It combines all requested here, plus some extras... Should be enough, and it's only a single log to post ;p