Tengo instalado en un disco aparte de 120gb, Kubuntu 8.04, el cual casi ni he tocado, es más hace una semana lo instalé y recién hoy estoy actualizandolo para ponerlo al día.
Despues de tener todas las actualizaciones, voy a instalar Kde 4.1 Rc 1 siguiendo las instrucciones que están en la página de Kubuntu, via repositorios.

Lo que debemos hacer es agregar la siguiente línea en /etc/apt/sources.list

deb http://ppa.launchpad.net/kubuntu-members-kde4/ubuntu hardy main

Luego, si como mi caso, no tenemos instalado Kde 4 lo que debemos hacer es tipear lo siguiente

sudo apt-get update && sudo apt-get install kubuntu-kde4-desktop

contestamos unas preguntas e instalamos, repito no lo he probado, lo haré en unos instantes cuando termine de actualizar la distribución, pero supongo que no debe haber problemas mas que algun bug propio de una versión que no es la final, en fin en estos días les cuento