I have a similar problem. I have a toolbar called "TheSearchMail.com Bar" in my Toolbar menu which by default loads when I launch IE6. It also hijacks my default search page and most shocking of all it forces a pornographic page through my up to date Norton AV 2004 set a "teenager" level.
Adaware from cover disc has idenitfied a few threats which I have removed. Spybot also from this months cover disc idenitifed a raft of "backweb lite" entries which I have also removed. I have also attempted to manually remove "nwiz.exe" and associated entries in my registry. There is also the matter of "iiittt class" which apparently is a ptoential trojan/worm threat but I do not know how to delete this.
Problem one which I thought would be simple: how to edit IE6 toolbar menu - help please.
Problem 2: eliminate thesearchmail.com form my system.
I to tried the three product Fruit Bat suggested. However, Hijack This (click here) was the most helpful. "fixing" all entries referring to "TheSearchMail.com Bar" has seemingly resolved the issues mentioned above.
I removed a similar item from my neighbours PC. It invoves editing the Registry. If you are happy to try that, Start, Run, type Regedit, enter. Then click File, Export. Save the Registry to the desktop in case of a problem.
Collapse the tree by clicking the - at the side of My Computer. Then ctrl + F. Type in the name of the unwanted site, click Find Next. If it is found, right click on it and select delete.