Acho que a melhor distribuição para quem quer se familiarizar com o Linux é o Kurumin, baseado no Debian, extremamente fácil de usar é dirigido totalmente ao usuário, roda a partir do CD para quem não montou uma máquina só para ele e ainda usa Windows.
O que fica muito bom é instalar o Kurumin em HD, precisa de bem pouca máquina, um Pentium 200Mhz (Pentium II fica muito bom) com 128 de ram e um HD pequano fica muito leve.
O problema é a compatibilidade com Jogos e outros softwares mais especializados, de resto quase não tem diferença.