what spyware detectors have you tried?
have you tried the most recent versions of them?
The best ones to try are Spybot search and destroy and adaware.
Also you could look for a program called HijackThis and manually remove the toolbar and associated Files and references yourself.
yes i had this problem, somebody has kindly made a program that removes all these types of search bars - it is called CWShredder, just use google to get it, if not post ur email address and ill send it to you.