Part of setting up IE8, it asks you what search engine to select, it defaults to LiveSearch.

Nothing to do with google toolbar.

Jimmy