Eu recomendo o Slackware, colocarei meu ponto de vista. Quando comecei a trabalhar com linux, comecei com o guarani 3.0 e depois fiz um curso para linux e a distro que se usava no curso era o conectiva 6.0, e confesso que uma grande parte do curso foi bem proveitosa, porém conhecemos o sistema muito superficialmente e com uso de muitas ferramentas gráficas, para mim na época foi muito bom pois estava viciado com a filosofia windows(tudo na mão), más quando mudava a versão mudava uma pancada de coisa e lá ia eu ter que me abituar com a nova versão, confesso que erá quase como ter que aprender novamente, ai testei outras distros (debian, mandraque, suse, hed hat), e por ultimo e slackware. Usei bastante tempo o red hat, mas ainda possuia o mal hábito de usar algumas ferramentas gráficas, até então morria de medo do slackware pois ser difundido no meio linux ser uma distro de dificil uso, então tomei coragem e instalei a versão 8.1 no meu notebook e confesso quebrei a cabeça de + para mudar meus conceitos, mas valeu a o esforço. Hoje trabalho operando meu slack apenas na linha de comando e pocha como é bom ter autonomia sobre minha decisões pois agora quando quero mudar algo sei onde mudo e com isso vou direto a fonte do problema para solucionar, tudo isso escreví para que vc veja que se mudar mude radicalmente e vc será feliz, para que vc tenha idéia estamos na versão 9.1 slackware, tenho minhas máquinas todos com slackware e servidores instalados com esta distro sem problemas e além disso uso ele como desktop em casa também, só alegria e nunca mais tive o problema de re adaptação a nova versão é só alegria... Para a instalação é simples entre neste site http://www.guiadohardware.net/tutoriais/067
e vc encontrará um mini manual sobre o slackware, mas caso vc prefira outra distro (todas são muito boas) subra um nivel acima seguindo este link e vc poderá encontrar informações sobre outras distros http://www.guiadohardware.net/tutoriais
Um abraço e aprofunde seus conhecimentos nesta poderoza ferramenta de trabalho.