Would it happen to be WinFixer? I feel your pain, I've come across some nasty shit in my day too. Unfortunately, many of these sites work over in Russia or somewhere where they just don't care.
Spybot Search and Destroy does the job for me.
http://www.download.com/3000-2144-10122137.html