Лично моё мнение:
Сначала присмотреться с так-называемым live-cd которые не требуют установки,когда разберёшься с тем,как работать в Линуксе,то можно уже подумать и более серьёзных дистрибутивах.
Fedora(RedHat)- серёзный,но довольно своеобразный дистрибутив,правда в последних версиях без шаманских танцев не обойтись.
Mandrake - Ставил,юзал,но особого впечатления он не произнёс,по мне немного слабоват,но тем кто не хочет шипко сильно в системе разбираться подойдёт.
SuSe- обалденный дистр,качественый простой,легко настраиваемый,но тоже немного пошаманить придётся.В том плане что шрифты хорошие найти русские надо.
Gentoo - зверская вещь,ни разу ещё не подводила,настроилась просто улёт,правда ядро пришлось самому собирать,как скрипт собрал,мне не понравилось.Но новичкам не советую.
Debian & Slackware не ставил,не знаю.
SCOLinux даже пробовать не хочу.
Ах,да забыл.
У Redhat&Mandrake есть русские братья близнецы ASPLinux & ALTLinux там можно и без шаманства.Советую!