O ideal é você informar-se sobre as distribuições, baixar o live cd das que te interessar. Testar as distribuições e escolher a que mais você gostar, aí baixe os cds para instalar no HD. Eu uso também sou iniciante em Linux e estou gostando muito do Fedora Core 3. As isos você pega aqui: http://linuxiso.org