Eu já prefiro instalar o Kubuntu ao invés de instalar o KDE no Ubuntu. A distro é mais estável e não fica lento não.
Uma dica para obter um melhor desempenho com o KDE 4 é teclar 'ALT+F2'; digitar: 'systemsettings'; e depois ir até a opção 'Aparência'. Em 'Estilo' clique na aba 'Ajuste fino', a partir desta aparecerão várias opções de ajuste para o teu computador. Tem do mais baixo ao computador de mais alto desempenho. Uma outra dica para deixar esse ambiente desktop mais rápido é desabilitando os efeitos na opção "Área de trabalho" desmarcando a opção "Ativar os efeitos da área de trabalho" ou simplesmente tecle ALT+Shift+F12 no teclado. Essa solução se aplica em placas de vídeos que não suportam muito bem esses efeitos e deixam o ambiente desktop mais lento.
Uma outra dica para deixar o teu ambiente desktop mais rápido é da instalação do pacote 'preload':
$ sudo su
# apt-get install preload
Para iniciar os seus programas com mais velocidade instale o pacote "prelink":
# apt-get install prelink
Logo após proceda com a otimização:
# prelink -amR
Essa otimização com o 'prelink' deverá ser aplicada toda vez em que houver uma atualização do sistema ou em uma instalação de algum programa.