Si no sabes qué distribución de Linux, este artículo lo te explica muy bien según tus necesidades o recursos disponibles.
En mi portátil llevo más de 2 años usando Linux Mint con el escritorio MATE y la verdad que contento con él desde el primer día. Lo veo más fluído que Ubuntu y puedes ejecutar las mismas aplicaciones (las dos distros están basadas en Debian).
Como dice en el artículo, Linux Mint tiende un poco a la apariencia de Windows mientras que Ubuntu tiende más a la apariencia de Mac, pero ¡allá los gustos de cada uno!
Alfonso J. Hidalgo González 