Mas qual Linux amigo, Ubuntu ou outro? Tente isso: aperte Alt +F2 digite o comando gconf-editor. Agora navegue até a pasta apps > nautilus > desktop e habilite as caixas:
Meu computador: computer_icon_visible
Meus documentos: home_icon_visible
Meus locais de rede: netwoork_icon_visible
Lixeira: trash_icon_visible
Unidades montadas: volumes_visible
http://goo.gl/EcgJK