Ad-Aware, I've personally found, to clean EVERYTHING out.
My buddy CorranHorn got me onto the Ad-Aware thing. It pretty much fixed a problem I had that I was gonna take my PC to get worked on, it was that bad.
I've not needed anything else, so I recommend it to anyone. I just run Ad-Aware now when I run Scandisk and Defrag once a month. It's just routine... Or when I know I got something nasty on (as you did Scott. That EXACT scenario has happened to me maybe 3 times already).
Now if you would only listen to me and use ******* Mozilla!!! I swear people, the best piece of internet related software you could ever download is the Mozilla Firefox web browser. Not only is it a fast, clean and smooth running app, it's got a lot of Java, ActiveX, popup, adware, etc protection that the piece of crap known as IE will never have, without downloading a half dozen ancillary pieces of software.
After Firefox, all you will need as previously mentioned is Ad-Aware and Spybot: Search & Destroy to crush any haphazard adware/spyware that gets on your machine from other net uses suchs as P2P or e-mail. And of course a solid virus scanner whose company updates it's virus definitions every day is a must.