I mostly agree with Michael, but would like to add that using system imaging software that lets you backup and restore your system to an earlier state is just as safe as performing a re-install, but it's far less work to get the system back up and running again. The builtin System Restore function cannot be relied upon to safely accomplish this, since a sufficiently clever virus could hide itself in the System Restore files - the system backups must be saved somewhere that the virus cannot possibly reach, e.g. on optical media, tape or external harddrive that isn't connected to the compromised system.
If you're not already using such backup methods, it's too late after the virus has hit you. and that leaves re-installing as the only 100% safe method.
This is probably not what you wanted to hear, but some malware attacks are so insidious these days, that you can't trust any anti-virus or anti-spyware software to safely clean up your system.