First of all, you must remember to update ur Spybot.
You can try running
Ad-Aware (also update it!) but do it in Save Mode (hold f8 while booting ur pc).
Next to that,
-ing for your problem also gives some good advises.
First of all, i found this:
CWShredder Remove Coolsearch
A small utility for removing Coolsearch (aka CoolWwwSearch, YouFindAll, White-Pages.ws and a dozen other names). Spybot SD tends to forget essential parts of the hijack, so until it updates, you can just this to completely remove the hijack. Updated to remove the new variants once they come out.
So download
CWShredder HERE! and see if that worked. If that doesn't work, try
HijackThis and repair all your IE settings and delete the run key from a program called REG33.EXE or REG32.EXE, which is the hijack.
After you've done this, clean up the mess by running Spybot AND Ad-aware once.