To get the IE icon back on the desktop:
Right-click on the desktop and click "properties" from the menu.
Click on the "desktop" tab.
Click the "customize desktop" button near the bottom of the window.
You can now select which icons to display on the desktop.
