You're right! There does not seem to be an abundance of information for dealing with it, but I generally use a combination of Spybot and HijackThis! in safe mode to tackle any such problems. If you don't have any success, I've heard very good things about PC tools' Spyware Doctor (
This is where they love to hide em so that they kick in as soon as the system initiates. If you can't access your system due to all this nonesense, bootup in safe and come visit these entries with a ready delete key. If you don't know what is usually here, youre in trouble but if you are aware and see new entries here you don't klnow about and you haven't installed anything lately that you know of, just delete the entiere key and get your system back.
Sorry for the late post but think this is a little trick we should all know about..
No clue how you do this on vista or macs (but then macs deserve it!)