non conosco precisamente le applicazioni di KDE, quindi sbaglierò qualche nome ma credo si capirà ('gde' credo sia 'gdm')...
$ sudo apt-get install kdm
[edit]
...aspetta perché sei n00b
Forse con kde-full hai già installato KDM.
Se ti dice che è già installato dai:
$ sudo dpkg-reconfigure gdm
e scegli il login con KDM
[/edit]
ti chiederà di scegliere tra gdm (il cesso di Gnome) e kdm (quello di KDE) per gestire l'accesso.
$ sudo update-alternatives --config x-session-manager
qui ti trovi con i vari gestori di sessione; dovresti avere /usr/bin/kde-session o qualcosa di simile. digiti il numero, dai l'invio