KDE 4.5 ya está disponible y listo para usarse en su versión Release Candidate,  si os animais a instalarlo en Ubuntu 10.04 LTS lo podeis hacer de la siguiente forma, en caso de que tengais KDE instalado:

sudo add-apt-repository ppa: kubuntu-ppa/beta

sudo apt-get update

En caso contrario añadir los repositorios y luego instalar kde

Fuente: Kubuntu via KDEBlog