You can't really uninstall Internet Explorer 8, you can remove the shortcuts from the Start Menu and Desktop and Taskbar though. It still resides on the system because it it used for Windows Update, although Windows Update doesn't look like a browser.
Which IE8 are you using the regular 32 bit version or the 64 bit version?