Pour instaler Kde4, tu peux utiliser le dépot kde-redhat unstable.
cd /etc/yum.repos.d
wget http://apt.kde-redhat.org/apt/kde-redhat/fedora/kde-redhat.repo
yum --enable kde-redhat-unstable install kdebase-4.0.0-2.fc8.1.i386
A la fin il suffit de se relogué.
Par contre Kde4 remplace Kde3.5, donc tu n'aura pas les 2 en même temps.