I agree with previous posters: just get rid of those extra toolbars. You don't need them to help you with searching, since both FireFox and IE7 have search boxes where you can choose the search engine - or even specific sites e.g. in FireFox I have IMDB UK for looking up movies.
My advice: ask yourself what unique, essential facilities you get from those toolbars. If you can't see any - which was my experience - get rid of them, because they're there for the benefit of Google/Yahoo etc., not for your benefit.