Disappearing desktop icons in Ubuntu Hardy and Intrepid

Check two things:

1. Start gconf-editor and search for the Apps ->Nautilus -> Preferences -> Show desktop key. Uncheck and check the checkbox a few times. If this does not help, proceed to step 2.
   
2. Probably for some reason nautilus did not start properly. Press ALT+F2, type nautilus and press ENTER.