Meu primeiro contato com o Linux foi através do Kurumin. Na época ele era bom como LiveCD, mas não como uma distribuição instalada (na hora de instalar um novo programa havia problemas com dependencias, etc). Agora parece que ele é baseado na versão stable do debian, então nesse aspecto deve estar melhor.
De qualquer jeito, faz tempo que não o uso, não sei como ele está no geral.
A primeira distro que eu realmente usei foi o Slackware, que é considerada uma distro difícil para iniciantes. Não é. Mas leia as instruções de instalação antes de começá-la, faça anotações, e não é tão complicado assim, além de dar um bom conhecimento do sistema. De preferencia use um HD que possas formatar à vontade.
Mussolim, o Linux é apenas o kernel do sistema. O kernel sozinho não faz muita coisa, então são necessários outros softwares para se ter um sistema funcional. O que muda entre as distribuições é que programas vêm e como eles vêm.
