I have the very same problem as Ctlong.
And I was happy to finally see a solution, BUT...

It didn't work!
My startpage randomlly sets itself to this:
http://www.cool-search.net/
Well, thats what it says in the browser. In Internet Explorer> Tools> Options, the startpage says :
http://t.rack.cc/hp. php
(I've made a space between the dot and php, so nobody accidentally clicks it)
But it comes up as cool-search...
anyway - I'm desperate to get that page away. I used Ad-aware, Stinger and McAffe (Only Ad-aware found something, but it comes back anyway) I tried to open Spybot, but it won't start up for some reason.
Also I have StartPageGuard, but that program just seems to notice a difference, not do anything about it...
HEEEELP
Why do people do this? Do they actually think it's good for buisness? Will I ever use Cool-search when it acts like that?
I guess last option is format the harddisk...