Hi Julian,
Start with IEradicator. It is reported to be able to uninstall IE from any Windows 9X system.
http://www.litepc.com/ieradicator.html
I have not used it myself. So I cannot attest to it's effectiveness.
If you have at least some browser functionality, before you remove IE6, see if you can download IE 5.5 from the browser archive at www.evolt.org so you have it ready to install.
I have observed a lot of problems on W98 systems with both IE6 and DirectX 9.
Often, these can be corrected with a video driver update, or a new video card with a driver that supports DirectX 9.
Best wishes for a joyous New Year!
Chas
Oops!
I have to start reading posts more carefully to catch all the details.
Generally speaking, you cannot install an older version of IE over a newer version.
I further assume that IE6 is not listed in Add/Remove programs.
You may need to try one of the general purpose uninstaller programs and see if that does the trick.
I don't have a specific recommendation for one of those either.
My second suggestion still stands, see if you can update your video driver.
You might also give the link to Repairing IE5 on this page:
http://www.aumha.org/win4/
a try.
If I come up with any more ideas, I will pass them on.
Chas