okay. been there done that. first turn of your windows restore feature. Otherwise, even once you think it's gone, it will be back. second, go here
http://www.geekstogo.com/forum/Malware_Removal_HiJackThis_Logs_Go_Here-f37.html
Follow the instructions exactly as the are written. They have REAL malware removal tools there.
All the software that they use is freeware as well. Let us know how it's going after you get done.
Goodluck. Man did I go through this once.