Как по мне так федора кора самое то...
А вобще при наличии инета генту рулит.

Каждому своё; http://rus-linux.net/main.php?name=distr

Я предпочитаю Slackware для серверов и для своей станции, потому как в ней минимальное количество самодельных(от авторов дистра) патчей, все собрано по минимуму, без всяких экспериментальных наворотов. Кроме того, очень удобно самостоятельно собирать пакеты, никаких дополнительных "удобных" прилад для конфигурирования, которые разбрасывают дополнительнительные конфиги перенавороченные дополнительные скрипты. Т.е. неплохой дистр, в котором есть практически все, что нужно, а остальное дособирать нет проблем. Все ведет себя так, как ожидается, работа по настройке/траблшутингу до ровного состояния минимальная. При наличии сети удобно создавать свои репозитарии на базе slapt-get, большое количество неофициальных пакетов на www.linuxpackages.net.
Клиентам на рабочие станции мы обычно устанавливаем ALTLinux (Sisyphus), так как в нем достаточно большой выбор готовых бинарных пакетов почти на все случаи жизни. Дисциплина разработки в команде ALTов очень неплохая, опять-таки обновление из репозитория Сизифа через инет или по сетке при помощи apt-get. Из недостатков (спорно, конечно, но иногда возникают проблемы с траблшутингом) отмечу зависимости (! знаю: есть люди, для которых хорошо при установке пакета на 10Мb выкачать ненужных [i]себе[/i] зависимостей метров на 100, но это беда почти всех rpm-дистрибутивов, причем ALT в этом плане довольно неплох, зависимости прописаны в основном грамотно), озабоченность разработчиков chrootными средами для демонов (тоже неплохо, тем более для безопасности и т.д., но вызывает небольшие проблемы при поиске причин неполадок).
Вот такое вот частное мнение. Просьба ногами не пинать :-)

Выбирай тот дистрибутив, который использует ближайший к тебе Linux-гуру.

А собственно, для каких целей ищется дистр? Мне кажется, что с этого вопроса нужно начинать.