1º.- Edita el sources-list y descomenta las líneas de los repos backports.
$ sudo nano /etc/apt/sources.list
2º.- Actualiza apt.
$ sudo apt-get update
$ sudo apt-get upgrade
3º.- Instala KDE4.
$ sudo apt-get install kde4
Te preguntará cuál es el gestor de arranque de las X, si el gdm (Gnome Desktop Manager) o si el kdm-kde4. Te recomiendo que conserver el gdm, pues con el kdm no he podido cerrar sesión, supongo que será un bug temporal.