Agrega a tu /etc/apt/sources.list este repositorio:
deb http://ppa.launchpad.net/kubuntu-experimental/ubuntu intrepid main
Añade la llave:
gpg --keyserver keyserver.ubuntu.com --recv-keys 493B3065 && gpg --export -a 493B3065 | sudo apt-key add -
Actualiza:
sudo apt-get update
Instala:
sudo apt-get install kubuntu-desktop
o bien
sudo aptitude install kde

Durante el proceso de descarga y configuración, la consola te pedirá la contraseña como root de MySQL (KDE 4.2 usa Akonadi, que necesita MySQL) También tendrás que escoger entre gdm o kdm para entrar en el sistema.

Actualización: Leo en Ubuntu Life las recomendaciones para actualizar KDE desde una versión anterior. Debes desinstalar previamente koffice-data-kde4:
sudo apt-get autoremove koffice-data-kde4

Puntual. Ya está disponible la versión definitiva de KDE 4.2.
Todavía no hay repositorios para instalar o actualizar en Ubuntu, pero sí instrucciones oficiales para hacerlo en Debian Etch o Lenny.
Para OpenSuSE:
http://en.opensuse.org/KDE/Repositories#KDE_4.2_Factory_Development