A new page from Microsoft about removing the browser from Windows offers no instructions on how to get rid of it.

If you want to use Windows 95 and don't want to go through the process of setting up a virtual machine, it's pretty easy.