Try this
When you only see the desktop without icons, press Ctrl-Alt-Del. This brings up the Task Manager. Under File (manu) , select new task. Type explorer
Your icons should show up.
Think twice before reinstalling the system. Sometimes, restart in safe mode (F8) followed by a normal mode will help.
Good luck.