Hi all,
I've removed this threat from 3 machines lately.
Assuming Vista or W7 the app installs itself in the Program Data folder.
To get control back you just boot into safe mode, unhide folders and look in Program Data for an unusual folder name (these had letter p followed by a bunch of other letters and numbers).
Having deleted that and rebooted I had control back.
I then ran Combofix to reset the Hosts file and delete any other related crap.
Superantispyware then got shot of any bad reg entries and other malware.
Hope this helps, K