Te cuento como lo resolvi yo, que tengo RH8 aqui en el trabajo.
Pues simple, me met´i en
www.kde.org, baje todos los .tar.bz2 que alli habia, sobre todo los dos mas importantes, que son las qt y qt-devel 3.1.2 y kdelibs, y las instale ( o sea, descomprimi, compile e instale ) y ya luego, hice lo mismo con todos y cada uno de los paquetes restantes : kdebase, kdemultimedia., kde-utils, etc.
El "chiste" me llevo varios dias, pero como al mismo tiempo seguia utilizando mi KDE 3.0, no hubo problema de nada. Al finalizar, cerre la sesion, la inicie nuevamente, y ya tenia KDE 3.1.2 andando. y si que funciona bien.
Saludos.