Mandriva habe ich selbst nicht probiert, habe aber irgendwie den eindruck, es soll eine einsteigerfreundliche auf ihre tollen Grafikeffekte fixierte Distribution sein, außerdem vermutlich nicht auf Ressourcensparsamkeit ausgelegt, also nicht im sinne des Threadstellers.
Fedora ist für ältere Rechner (zumindest wenn man was grafisches will...) auch nicht wirklich geignet. Ich habe es nur unter Gnome getestet, dort war es jedoch (über mehrere Versionen hinweg) erheblich langsamer, als andere Gnome als standard WM verwenden.
Desweiteren ist Yum nicht grade das, was ich mir unter einem Perfekten Paketmanager vorstelle.^^ (wird eher an RPM liegen... da tut sich ja aber auch atm was...)