Я лично начинал познавать Linux с дистрибутива Ubuntu, кроме него пробовал Fedora, Open SuSE и Mandriva.
Но в итоге вернулся опять к Ubuntu, для меня он оказался более удобным и стабильным, ещё я считаю что он более активно в данный момент развивается нежели другие дистрибутивы ОС Linux.
Новичкам я бы тоже советовал Ubuntu, т.к. ИМХО он очень прост и интуитивен, взять хотя бы дебиановскую систему пакетов, apt и Synaptic...
Ещё раз подчеркиваю, что это лично мое мнение т.е. ИМХО
PS: Есть ещё сборка Ubuntu от российских умельцев, называется она - Runtu (полная русификация "из коробки" + добавили (немного) софта)