Now that I'm running XFree86 the Desktop icons are gone, and I checked the setting but I just can't seem too get them back.
I had a simililar problem (in my case due to the BIOS not giving the graphics enough memory) - you might cure it by using 800x600 8bit or 4bit
original here.