Yesterday I got hit by nasty trojans and spyware so I ran my XsoftSpySE which rebooted to remove but it was still there.
So I tried on line ones, first http://www.spywareguide.com/onlinescan.php
and when http://www.trendmicro.com/spyware-scan/free_spyware_scan.asp
Trendmicro found more than anything I tried and solved the problem so if you have problems trendmicro is worth a try :)
You have to use MSIE though.
trend micro housecall is what I use normally if someone has an issue and I havent got my little usb key o might with me :) Great stuffs.