Things to try:
1. Replace AOL-search by another one (f.e. Bing or Google) by clicking on the 'search options' arrow next to the looking glass. I don't think you can totally remove it.
2. View>Toolbars
3. Tools>Manage Addons
Kees
First, the AOL Search in the top right corner of Internet Explorer 8.
Second, Web Slice Gallery.
Third, Suggested Sites next to the second.
I'm not looking to perminatly remove all three. I'm juts looking to get it out of the way, if possible. If not, how to remove them.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic