bueno.... Debian y su apt-get son de lo mejor que hay :)
Si tienes banda ancha bajate el debian net install que te instala una solo (por decirlo de alguna forma) el modo de texto osea lo mas basico de alli con apt-get instalas Xorg u el escritorio que quieras
yo Uso ubuntu :) y instale Gentoo hasta compilar el kernel y luego me rendi XD
Lo "maravilloso" de Gentoo es que Todo es codigo fuente por ejemplo para instalar digamos el Vim haces emerge vim y esto te baja el codigo fuente lo configura y compila por ti. te aseguro que con gentoo aprendes un friego de como configurar tu linux pero tarda mucho en instalarse (por alli me dijeron que 3 dias desde un stage3 hasta un escritorio KDE funcional en una maquina moderna) ademas de que su instalacion no es nada facil para un novato que no tiene idea de lo que es chroot :P claro que si quieres aprender mucho esta es tu distro :)
Ubuntu por el contrario es como esta basado en debian pero a diferencia de este son un poco mas actualizados en sus paquetes (ya tienen X.org) y la comunidad que esta alrededor de este es muy amigable y siempre te ayudan (he escuchado rumores que los de debian son algo elitistas)
http://gentoo.org http://debian.org http://ubuntulinux.org http://ubuntuforums.org http://distrowatch.com