so i've been battling with some rather malicious and ornery spy- and mal-ware one some of my workstations. stuff that not even hijackthis, spybot search & destroy, or adaware could get rid of. it'd reinstall itself automagically minutes after being removed. it was TPBS, wintools, and some searchbar.
on a whim i tried uninstalling them from admin level in control panel (win2k) and the freaking thing actually uninstalled itself! the processes are removed, there is no more registry entries, and the computer is working just fine now.
i'm wondering if it did leave something that will pop back up again in the future though. it'd have to be memory resident though, and nothing in the logs looks out of place.