Primeiramente, eu prefiro Kurumin para o usuário realmente iniciante, por ser mais fácil.
Logo depois que ele passar pela prova de choque que é essa mudança, eu recomendo algum sistema com instalação fácil, mas não tão fácil assim de usar(um pouco de linha de comando), como o Ubuntu.
Logo depois, eu recomendaria algo como um Debian(é aquela história de começar escutando metal novo pra depois partir pra metal das antigas), e é claro, com ajuda, instalar e usar :p
Logo em breve, depois de muito estudo e de muito quebrar a cabeça, que tal um Gentoo? =D
Ou então um slackware ;p