Hola.
Bueno, a ver, es un poco complicado.
Para empezar todas las distros son iguales, es decir, todas están basadas en UNIX y por lo tanto todas son iguales, solo cambian 2 cosas:
1- La facilidad de uso: Algunas son muy rústicas y se instalan y configuran directamente en los innumerables archivos de configuración, por lo q resultan complicadas. En cambio otras vienen con gestores de instalacion y configuración q se usan con muy pocos clicks de raton, por lo q se simplifican mucho a nivel de deficultad de uso.
2- Empaquetación: Algunas distros usan paquetes, q son como los "exe" de windows, por lo q son mas fáciles de instalar en un principio, y hago esta matización porq al final te das cuenta de q los paquetes dan algunos problemas de dependencias (debian y gentoo lo solucionana bastante bien).
Si eres novato recomendaria usar Mandrake, red hat o suse (por este orden). Si eres mas avanzado puedes usar Debain, Gentoo o slackware.
Espero haberte aclarado algo.