Você pode instalar o Kubuntu desktop (KDE) executando este comando em um terminal (Dash - Search Terminal):
sudo apt-get install kubuntu-desktop
Ele usa o KDE 4.8, mas não vejo qual é o motivo do downgrade para o KDE 3.5.
Espero que tenha ajudado você.