Superantispyware is very good.. It has one of the better alert and detection services Ive used.. Get the full version though.. Cnet has a trial that you can crack w/ keygen.. AVG imo is only good for cookies. Have had too many false detections w/ it. Would recommend a firewall as well, ZA Pro and Outpost are pretty good. Just keep ZA on high otherwise stuff still slips through..

Test out SaS in safemode and clean out your regedit to see if anything was left behind. Can never be too safe.