Well first, run spybot and also download microsoft anti spyware which I think is better than spybot.
MS anti spyware
Sometimes though a fresh install will fix everything. And I'm talking deleting your entire windows directory. You will have to boot off the cd, get to your c: drive then kill your entire C:\windows directory. No need to format the entire drive.
The reason is the anti-spyware will kill the program, but if its a good .vbs script it probably has a deal to reinstall the spyware everytime you boot your machine.
So try option 1, if that doesnt work, copy all essential stuff to a cdr then reinstall.