Ill take an I, d, o and t.
OP wants software to get rid of spyware. He never said anything about another OS. Lets stick to the problem at hand.
Tommy, first thing you wanna do is scan with HijackThis and post the log on their forum, they will be able to tell you what doesnt belong.