http://www.vivalinux.com.ar/desktop/kde-4.1-beta1-para-kubuntu-8.04
Aunque no son para nada paquetes oficiales, estos paquetes parecen estar en su mayoría libres de errores y las principales molestias, además de incluir también los paquetes del renovado KDE4 PIM. Sólo es necesario agregar esta línea a nuestro archivo sources.list:
deb http://ppa.launchpad.net/kubuntu-members-kde4/ubuntu hardy main
Y luego hacer los típicos:
sudo apt-get update && sudo apt-get dist-upgrade
sudo apt-get update && sudo apt-get install kubuntu-kde4-desktop
Y para instalar KDE4 PIM:
sudo apt-get update && sudo apt-get install kdepim-kde4