Muito simples:
1. Para ver a versão do KDE instalada, abra o Dolphin (o explorador de arquivos do KDE). Vá ao menu Ajuda --> Sobre o KDE.
Na tela de informações que surge aparece a versão do KDE.
Detalhe: a versão atual do KDE é 4.5.1.
2. Para instalar o KDE 4.5.1, você deve habilitar o repositório ppa do KDE, como falou o colega zeroday.