Primero date una vuelta por la
FAQ de Fedora para configurar los repositorios adicionales (Livna, Macromedia, etc.).
Para instalar los paquetes del
grupo KDE (los paquetes básicos más las aplicaciones adicionales), ejecuta como root el comando
Código:
yum goupinstall "KDE (K Desktop Environment)"
O puedes usar alguna herramienta gráfica como Pirut (viene instalada en FC5) o Yum Extender (como te recomendó Hijacker).