I have been removing Spyware and viruses from computers for years. I have successfully cleans hundreds of computers. It can be done with completely free tools without reinstalling Windows. The Spyware Removal Guide is a good place to start.
Free Spyware Tools Disclaimer: I did not write any of the tools listed here. They are all available free of charge on the Internet but I have included them here for your convenience.