Quote Originally Posted by NM
You can't remove explorer as it's a major part of windows.

Just remove the desktop icon and start menu items and set firefox as your PC's default web browser.
Thats all the uninstall option in add/remove programs does, removes icons and references to it and stops access.