Как сделать рабстолы совершенно независимыми?

В КДЕ - никак. Да и нафик это никому не нужно.

>В КДЕ - никак. Да и нафик это никому не нужно.

Неправда. Я когда-то тоже был озабочен этим вопросом. Типа один стол для офиса, другой для инета, третий для игр.

В CTWM можно очень легко сконфигурировать что бы на разных столах запускалсь разные 
проги. Пример :

WorkSpaces
{
        "Home"      {"gray10" "red"    "gray50" "red" "xpm:~/.html/"} # 1
        "WorkSpace" {"gray10" "green"  "gray50" "green" "xpm:~/.config/Images/.r
ockface"} #2
        "Editors"   {"gray10" "yellow" "gray50" "blue" "xpm:~/.config/Images/.ro
ckface"} #3
        "WWW"       {"gray10" "cyan"   "gray50" "cyan" "xpm:~/.config/Images/.ro
ckface"} #4
        "Mail"      {"gray10" "white"  "gray50" "cyan" "xpm:~/.config/Images/.ro
ckface"} #5
        "Docs"      {"gray10" "grey"   "gray50" "cyan" "xpm:~/.config/Images/.ro
ckface"} #6
}

Occupy
{
        "Mozilla Firefox"       {"WWW"} 
        "emacs"                 {"Editors"}
        "gimp"                  {"WorkSpace"}
        "xdvi"                  {"Docs"}
        "xpdf"                  {"Docs"}
        "xchm"                  {"Docs"}
        "Evolution"             {"Mail"}
        "licq"                  {"Mail"}
}

FVWM по идее подойдет со своими fvwmbuttons.

Ярлыки (даже в КДЕ) просто не нужны на рабочих столах, т.к.:

Когда работаешь, их не видно =)
и, все-равно, придется делать телодвижения, чтоб их увидеть, проще, тогда, - через меню.

Я бы заюзал FVWM + FvwmButtons + FvwmPager. можно как в КДЕ запустить и FvwmTaskBar... но это дело вкуса.
Как делать в Fvwm каждому свой бг.. думаю что нужно писать скрипт.
В любом случае имхо это бред и не нужно;)