Always clean spyware from Safe Mode. You can get into Safe Mode by hitting F8 before the Windows Splash Screen appears. If Cool Web Search is detected your best and only bet will be CWShredder.