Asi como lo indica al3jo yo tambien te recomiendo Debian es muy fuerte y nunca te quedaras muerto por dependencias... es bastante fuerte y existen muchas comunidades en las cuales puedes encontrar ayuda y soporte para Debian...
Primero documentate... y analiza tus conocimientos sobre Linux y asi mismo toma la mejor decision.
http://www.esdebian.org/ http://www.debian.org/international/Spanish http://www.debian.org/index.es.html
En fin hay cantidad de sitios...
Saludos...