Pues depende... hay muchas opciones...
Cosa en comun que tienen es que se necesita al menos un minimo conocimiento sobre programacion, o muchas ganas de aprender.
-Debian: Es de las mas antiguas y robustas, con un amplio repositorio de software, recomendado...
-Ubuntu: Es derivado de Debian, por lo que es muy bueno, y esta enfocado a ser sencillo para los que quieran iniciarse en linux.
-LinuxMint: Es derivado de Ubuntu, asi que es muy apto para los que inician en linux, son casi lo mismo.
-Gentoo: Es una distribucion rapida, pero a la vez con falta de programas en comparacion con otras, ademas de que necesita algo de experiencia en sitemas Unix(osea, mas por linea de comandos...)
-Fedora: Es derivado de otro de los mas antiguos, pero necesita algo de conocimientos de sistemas Unix...
-OpenSUSE: Es otro de los sistemas medianos que son faciles para trabajar y hacer labores diarias, muy bueno.
-ArchLinux: Este si es uno de los que necesita conocimientos mas avanzados, ya que no tiene instalador grafico como los demas, por lo que para instalar y configurar si hay que ser un usuario de medio-experto para trabajar con esta distribucion.*creo que ya hay instaladores graficos, pero igual necesitan mucha configuracion*
entre muchas otras, pero esas son las mas conocidas... aqui una imagen de las distribuciones registradas y de donde provienen...
http://upload.wikimedia.org/wikipedia/commons/8/8c/Gldt.svgMi recomendacion para un novato en linux seria, que se descargara un
LiveCD/LiveDVD(que tambien se pueden montar en una USB) de
Ubuntu, uno de
LinuxMint y uno de
OpenSUSE, con esto se puede provar el sistema sin instalar, y de ahi ya que elijan el suyo.
Cabe mencionar que ademas del sistema, hay diferentes i
nterfaces graficas, las mas conocidas son
Gnome, KDE, Xfce, Lxde, que en ese orden son de mayor a menor uso de recursos, y de mayor a menor efectos visuales...
Si cuentas con un pc con 512Mb de ram o mas se puede usar Gnome o KDE sin problemas, pero con menos recomiendo uno de los otros.
En particular Ubuntu es la distribucion en donde se han aplicado mas los diferentes entornos, cada uno agrega una letra para diferenciar el entorno que lleva la distribucion, por ejemplo Gnome es el nativo de Ubuntu, pero Kubuntu lleva KDE, Lubuntu contiene Lxde, y Xubuntu usa Xfce.
Con pasarse por la pagina oficial de cada distro se encuentra muy buena info.