Согласен с DJ-root для начинающих серия Mandrake самое то. Если желаешь самообразоваться, то либо Debian, либо фряха. Но Фряха в последнее время все больше становится подобна линуху, так что разница уже будет в мелочах. Еще могу сказать что Debian - это родоначальник линухов(образно говоря), по крайней мере в книгах пишут, что остальные линухи и фряха есть, производное от дебианки.
А по поводу RHEL или 9-й красной шапочки лучше для начала поставить Шапку или федору (продолжатель шапки) для того чтобы узнать что есть что. RHEL - это для мощных серверов или майнфреймов, там в основном больше внимание уделяется серверным вариантам ПО, то бишь собраны о ПО которое больше пригодится для сервера, а не рабочей станции. А лучше начать с мандраки ибо более дружелебная для новичков. Если надумаешь из русских, то АСП 10 или Alt Linux тебе в помощь. Но если уж сильно желание можешь попробовать поставить себе все сразу в WMWare для оценки что тебе лучше, заодно и увидишь особенности установки многих систем. У нас на работе так тестят новые дистры. Таким образом были забракованы ASP 11.0, Mandriva 2006 ибо они есть предыдущие версии дистров с некоторыми обновленными пакетами и все, ничего конструктивно нового.