Pero instalar algo en slackware hay que hacerlo desde los fuentes y ahí está lo horroroso de las dependencias :/

En debian, el manejo de las dependencias es excelente (aptitude), en suse tienes a Yast y en red hat pues no sé supongo que los paquetes rpm ayudarán.

Una buena opción es debian (vaya, es mi gusto nomás ), opto por la versión testing para que tengas paquetes más actualizados probados lo suficiente y además solo instalas los paquetes que desees.

Si se interesan por debian testing, aquí un tutorial para tener debian + kde 4.2.2 (que está bien facho)
Debian Testing + KDE 4.2

Ah por cierto, cuando un problema se presenta en una distro (hardware o software e independientemente de la distro que sea) ahí es donde se aprende porque usas la consola en todo momento, modificas archivos de configuración, aprendes nuevos comandos, dañas algo extra, lo arreglas etc etc etc.