Pues levo más de un año con Mandrake desde 9.1 y nunca he tenido problemas, por ejemplo, con las librerías de C/C++.
No lo decía con ánimo de ofender, pero al ver que cambiabas tanto de distro (o esa ha sido mi percepción) consideré que sería más oportuno centrarse en una en concreto y pelearte con ella; era un consejo, pero veo que conoces el tema, en ese caso, tu eliges ;)
Con respecto a lo de los rpm y demás, a mi urpmi me gusta bastante; igual no tiene la fama del apt-get o emerge pero a mi no me ha fallado casi nunca.
Saludos y a ver si se solucionan tus problemas ;)