Start > Control Panel > Add/Remove Programs > Add/Remove Windows Components > Uncheck "Internet Explorer" > Follow instructions
I can't believe I didn't think of that...
Dilbert, you do realise that only removes the shortcuts related to IE, right? I believe Windows even warns you of this when you try to do this..
Like I keep saying, IE is an integral part of Windows.