In December 2008 I ran into the following issue:
To search a Web page, I typed a keyword (for instance "aaa") into my IE7 URL bar and pressed "Enter" key.

but instead of my default Google search engine, another search engine, called "Yoog Search" came up.

I also noticed that "Yoog Search" had been set as my default Search Engine.
No matter, how many times I tried to remove it and keep only Google, it kept coming back each time I opened IE7.
Searching on various forums, I found out that this malware apparently came up recently.
Spybot and other malware removal tools had not identified it yet.
Here is how you can get rid of it:
In IE7, go to "Tools/Internet Options" menu.
Open the "Programs" tab and then click on "Manage add-ons" tab
Locate the "globaladsolution" malware, disable or remove it and press OK three times.
Be sure to take note of the DLL filename (nsb279F.dll in my case) on the right side.

Search and delete this DLL file from your system.

Close IE7

Open the Registry Editor:

Search for HKEY_CURRENT_USER\Software\Microsoft\Internet Explorer\SearchScopes\
You should find the list of Search engines available in your IE7 browser.
Delete the key corresponding to the "Yoog Search" engine.

Ensure that your HKEY_CURRENT_USER\Software\Microsoft\Internet Explorer\SearchScopes\DefaultScope value equals to the key name of your favorite Search Engine.

Restart IE7 and check that the "Yoog Search" is gone.
Hope this short tutorial helped you getting rid of this malware.
Have a nice day.
m(_ _)m
n.