La forma más fácil de instalar programas en Mandrake es descargarlos en formato RPM. Se instalan simplemente ejecutando como root el comando:
rpm -Uvh paquete1.rpm paquete2.rpm (etcétera)
Más info en la FAQ de
www.escomposlinux.org/Faq en el capítulo de Administración.
PD. Creo que te sería más facil usar KDE con el theme que te mencioné...