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 [...]