Reboot your computer into safe mode with networking. Inside of safe mode with networking, do the following.
1) Run Crap Cleaner. This will erase all the temporary files floating around your system
2) Run Ewido. Go to Ewido.net and run the online scan. If you are a Mozilla Firefox user(and why not?) you will be asked to download a small portable scanner. Download and run the file.
3) Navigate to where smitfraudfix is located and run the file SmitfraudFix.cmd and follow the on screen instructions.
Another tool to try is to download http://noahdfear.geekstogo.com/ and then unzip it and run the smitfraud.bat(can't remember the exact file name off the top of my head) in safe mode with networking. That utility has also done quite a bit to help.
Also, don't forget to turn your system restore back on(following the same directions, but clearning the check mark) after your computer is running again.