There's no way to uninstall Internet Explorer. Of course if you have AOL - guess what - I.E gets reinstalled so you're right back where you started. Why bother?
Bump for later...
I've bypassed xp and gone to Mandrake Linux for all my new installations, however I still have some 98se boxes running. Like many, I had become so accustomed to crashes that it seemed normal to have to reboot more than once a day.
Several years ago I discovered the 98lite stuff, and ran IEradicator. Stability increased dramatically; it would now take 2-3 days before the system became too stupid to continue running. 98lite claimed that you could reinstall IE as an application without losing that stability, but I never tested that (I've never used IE. Not once.) With the addition of a memory garbage-collector (I use ReleaseRAM), it's not unusual for a 98se box to run weeks at a time without a reboot.