Не понял как в KDE4 создавать ссылки на приложение на рабочем столе. Там походу тока плазмоиды - нужен вероятно какой то конструктор? С какого адреса в интернете добавлять плазмоиды?
А просто перетащить значок не пробовал? Значки из главного меню имеют пункт "поместить на рабочий стол" в контекстном меню.