But the guy asked for help about IE. ^_^; If someone asked for help with their car and you told them to get a bike, that really isn't quite what they're looking for. Sure, a bike is better for the environment, but that really doesn't solve the bike problem.
Like it or not, IE is the browser generally programmed for online. Firefox does not display everything in the same way as IE, and leaves alot of sites (again, because they're made with IE in mind) screwed. I'm not saying one's better than the other, just that this is the way webdesign goes. That's why I use both browsers (FF and IE).
So, to the poster's question, have you looked into the Control Panel for new IE patches or a new IE version? It's possible that you may be able to uninstall it from there. If that fails, and you REALLY want to get rid of it, you can always backup your data and do a complete OS reinstall. This is generally good to do it every once in awhile to clear up old stuff you don't need or might be bogging your system down (I know people who do it several times a year), and you'll also fresh install XP with IE6.0.
Assuming you have XP, of course.
Anyway.. hope you can find a way to fix it.