Start>Settings>Control Panel>Add/Remove Programs.
To avoid confusion by anyone who might read this, look in Add or Remove Programs, and not see an option to remove IE, some clarification is needed here. Once in Add or Remove Programs, you must then click on Add/Remove Windows Components; that's where you find the option to "remove" IE.
And, as previoulsy stated in this discussion, this removes all IE icons and shortcuts; it does not actually "uninstall IE". This clearly seems to be confirmed by the fact that the panel showing the Windows Components that can be added or removed indicates 0.0MB as the change in disk space required or freed up it IE is added or removed. If program files were actually being removed, then some amount of disk space would actually be freed up. But, for all practical purposes, it has been removed, since no normal program icon to start it is visible.
These discussions about removing IE seem to popup now and then in forums and they often reflect some paranoia related to the issue. I dub these conversations
Much Ado About Nothing.