Edit:
¬le cię wcześniej zrozumiałem.
W ustawieniach pulpitu zmień aktywność pulpitu na Widok katalogu. Po tej zmianie będziesz mógł na pulpicie dodać skrót do programu: PPM na pulpit -> Utwórz nowe -> Skrót do programu.
Chyba o to ci chodzi?
Bez sensu to troche, bo przez to nie mozna dodac zadnych elementów na pulpit. Lepiej dodać oddzielny widok katalogu na pulpit albo nawet kilka, co pozwala grupować ikony różnych programów.
Trochę to dziwne. Nie pamiętam od jakiego czasu, ale bodaj od KDE4.2.3 lub 4 taka pozycja jak Utwórz nowe -> Skrót do programu jest. Przynajmniej w wersjach mi znanych czyli m.in. Kubuntu. Na pewno jest w 4.3, bo właśnie sobie tę pozycję oglądam