Creo que la mejor elección es
Debian.
Debian podrá no tener las ultimas versiones de los paquetes, pero tiene estabilidad.
Ahora que Debian tiene la fama de no ser muy user friendly, si te parece muy complicado, entonces mi segunda recomendación es
Fedora.