Considero a perfeição em termos de estabilidade essa dupla,Debian pelo seu congelamento de pacotes e o KDE por não trazer alterações drásticas em suas atualizações,bem diferente do Gnome :)
Irei aqui tentar mostrar desde a instalação,primeiros ajustes,instalação de pacotes extras do KDE.

Instalação

A instalação é idêntica a do Debian Gnome,que você pode aprender nessa matéria do blog.

X64

X86

Primeiros passos

su
apt-get update

Agora vamos atualizar o sistema,de o comando abaixo no konsole.

apt-get upgrade

Vamos deixar o kde, iceweasel e o libre office  em PTBR,ainda no konsole de o comando abaixo.

 apt-get install kde-l10n-ptbr iceweasel-l10n-pt-br libreoffice-l10n-pt-br

Instalar a linguagem PTBR no KDE

Vamos configurar o sistema para usar a linguagem PTBR como padrão,abra o system settings no menu settings,locales, click na guia Languages,click em Português do Brasil e na setinha no meio da tela,para add a Preferred Languages, click em Aplica.
Reinicie a sessão e o sistema ira estar todo traduzido.

Deixando o KDE compativel a aplicativos GTK.

su

apt-get install gtk3-engines-oxygen gtk2-engines-oxygen

Reinicie a sessão para aplicar a alteração.
Dois exemplos de programas gtk,agora com a interface perfeita ao estilo KDE.

Instalando codecs e plugins no KDE.

Vamos instalar agora o suporte a flash player,java e plugins de mp3 e vídeo.
Antes vamos add o repositório nonfree a sources.list
,abra o konsole e de os comandos na sequencia.

su

echo "deb http://ftp.us.debian.org/debian stable main contrib non-free" >> /etc/apt/sources.list

apt-get update

Agora sim vamos instalar os plugins e codecs,no konsole de o comando abaixo.

apt-get install flashplugin-nonfree icedtea-7-plugin mpg321 mpg123 gstreamer0.10-plugins-base gstreamer0.10-plugins-good gstreamer0.10-plugins-ugly gstreamer0.10-plugins-bad gstreamer0.10-fluendo-mp3 ffmpeg sox twolame vorbis-tools lame faad

Seu sistema agora está pronto para tocar e reproduzir medias de áudio e vídeo, reproduzir vídeos da internet e acessar sites que usem java.


Agora vamos arrumar esse ícone vermelho de rede ai com um x,isso é devido ao Debian fazer a instalação mínima do KDE e ai ficam alguns pacotes de fora e um deles é o kdenetwork,para resolver isso abra o konsole e de os comandos abaixo na sequencia.

su

apt-get install kdenetwork

Terminada a instalação reinicie o computador.


Caso queira ter a instalação completa do KDE abra o konsole e de os comandos abaixo na sequencia.

su
apt-get install kde-full

Terminada a instalação reinicie o computador.

Resolvendo o problema de criação das pastas do usuário na sua home,o sistema só cria a pasta Desktop.

Abra o konsole e de os comandos abaixo na sequencia

su
apt-get install xdg-user-dirs

Resolver o problema do erro "kwrite: cannot connect to X server :0
" ao tentar abrir o kwrite com o su.

Abra o konsole e de os comandos abaixo na sequencia.

su
apt-get install sux

Para abrir o kwrite você agora usa o sux no lugar do su.
Exemplo

sux
kwrite

Ou se preferir pode add seu user ao sudoers e usar o sudo,ai o comando ficaria sudo kwrite.

Para add seu user ao sudoers ,ainda no konsole de o comando abaixo,substituindo seunomedeusuario pelo seu nome de usuário.

echo "seunomedeusuario ALL=(ALL:ALL) ALL" >> /etc/sudoers

Exemplo do comando acima com o meu user
echo "lobo ALL=(ALL:ALL) ALL" >> /etc/sudoers


Até ai você está com o sistema pronto para o uso e com pacotes totalmente estáveis do seu Debian.
Caso prefira sempre ter os pacotes mais atuais instalados no seu sistema,aguarde a próxima matéria :)