This is what I do:
Start-Control Panel-Network and Internet-Internet Options-Search (settings)-Toolbars and Extensions (disable or delete the toolbar).

If you're using Vista, you have the additional option of Vista preventing any additional search options trying to be installed on your computer (bottom left-hand corner)

Hope this helps Happy

B.