Forum Moderators: open
This article describes how to uninstall Internet Explorer 5. [support.microsoft.com]
Just out of curiousity why do you want to run windows without IE, but want to view your windows web site style?
You can download and use any number of other browsers as your default - may I recommend either Opera or Mozilla!
You should also look at your antivirus software, and make sure it is set to scan email attachments before they are opened. As a personal precaution, you should always double check an attachment (by running it through your AV software again), and see if the sender is even someone you know. Watch out for dubiously worded Subject lines and Body text like "Have you seen this..." or "I thought that this would be something you are interested in".
Also, virii are often sent as .exe's, .scr's (screensavers), or a double extension to confuse people into thinking that they are something else, eg: .gif.vb
Also, perform a brute find looking for files that contain the text "newexplr" and "search-explorer.net". Do the same for your registry. This will give some ideas on how to snoop your system to get rid of the Trojan.