Opino igual que Abodujana, Debian es la distro mas potente, pero tambien la mas dificil de controlar, yo casi me muero para configurar las X (que coño... si no lo consegui...)
Si quieres empezar usando Linux, te recomiendo que empieces por una Distro que te da todo lo de Linux, pero a lo windows... es decir, masticadito (no del todo, pero puedes tragartelo) con Ubuntu yo he tenido muy buenas experiencias, es facil de usar, pero sin dejar de utilizar lo tipico que ves en Linux, la Shell de comandos.

Un saludo