No Fedora 8, o KDE 3.5.x ainda é a versão do K Desktop Environment utilizada. A versão 4 será apenas incluída no Fedora 9.
Se não querem aguardar até ao lançamento da próxima versão do Fedora, o blog lokuhetty.blogspot.com tem um tutorial que explica como compilar e configurar o KDE 4.0.2 no Fedora 8.
Este tutorial é feito com recurso exclusivo à linha de comandos. Mas está bem explicado, por isso não deverão ter grandes dificuldades.