I don't have much experience with AOL, since I have neither used it in the past nor will I ever in the future...
But, from what I gather AOL uses its own browser that, although it is not actually Internet Explorer, does rely heavily on IE's presence on the system.
If you really want to stick with AOL (and I can't think of very many reasons that you would...) then you're going to have to reinstall AOL's software, which will also reinstall IE.
By far your best bet is to go with another ISP that offers a proper service, and get rid of Internet Exploder and Lookout for good. I don't know where on the planet you are, but if you look around you can find excellent free or very low cost ISP's in most countries.
[EDIT: re-thinking that last comment, it's obviously not true that *most* countries have free or low cost access... however, most countries where AOL have a strong user base will have excellent low-cost alternatives that provide real Internet connectivity]
For bonus points, you could also move to a real operating system... but probably best to take MS eradication at a pace with which you feel comfortable to ensure eventual success.
[ February 19, 2002: Message edited by: IanC ]