[Captain Kwok]

Often, this sort of hijack uses a .dll file to re-install itself after it has been removed. Search for all the files on your computer that were Last modified after you started noticing this junk.

If you are using XP, then your user directory (documents and settings, your user name) has some hidden folders called local settings / application data - I believe you might find the file there.