Seit KDE 4 gibt es aber keine richtigen Icons mehr auf dem Desktop. Es gibt nur noch Plasmoids und diese werden nicht im Desktop-Ordner gespeichert. Alternativ kann man noch das Folderview-Plasmoid nutzen, dieses zeigt aber jeglichen Ordner an, nicht nur den Desktop-Ordner. Bei mir zeigt er z.B. direkt das Home-Verzeichnis an.
Ich habe gerade in den Systemeinstellungen unter "Persönliche Informationen" den Pfad zur Arbeitsfläche einfach mal in / geändert. Nach einem Neustart von KDE gabs jedenfalls keinen Dektop-Ordner mehr. Beim nächsten Reboot schaue ich mal, ob der immernoch weg ist.