Depende de lo que quieras hacer con él. Si quieres aprender un montón y saber lo que haces, Arch linux. Si vas a ser un usuario medio, Mint, o K/L/Ubuntu, con el entorno de escritorio que te parezca mejor. Siempre puedes instalar varios entornos en un mismo sistema y cambiar cuando te apetezca.