Если свет клином на Linux сошёлся, я бы поставил
ArchLinux (проще всех конфигурируется, неубиваемый, позволяет реализовывать любые замыслы малой кровью),
Mandriva (требует минимум специфических знаний) или
Debian (самый стабильный и документированный).
Ubuntu, на мой взгляд, крайне ограничен. Про Red Hat (ныне
FEDORA) ничего не скажу - я не смог продержать этот дистрибутив и пятнадцать минут, сразу понял, что "не моё".
Если же рассматривается не только Linux, советую
OpenBSD. Хорошая документация, сравнительно простая установка, минимум требуемого системой дискового пространства, высокое качество кода.