I had a bit of this spyware bullshit. My sister opened up an e-mail and I had TNS toolbar and all this other shit. The worst was that I had a trojan that was constantly eating up my bandwidth and kept opening itself every 10 seconds literally.
I would first go here: http://forums.techguy.org/
Post up your problem in security > spyware.
They have someone go through it with you and tell you what to do.
After all that if you know when the stuff got on your computer, find all the files and use killbox to delete them permanently.
It's so annoying how smart these people are who create spyware and worms/trojans. Why can't they put their intelligence to something useful.