Какой дистрибутив выбрать?

[Rakshas]

Я бы сделал так:
Установить на сервер голую систему. Debian 6 (по мне лучше его) или Ubuntu 10.04 (лучше с образа net install). После чего докидывать необходимые пакеты и настраивать.
На счет устарелости Debian'a. У нас в универе стоит локальный сервер на Debian 5 + шлюз на нем же. Все работает как часы уже около года. Возможностей старых версий пакетов пока хватает (под наши скромные задачи).
А вот клиентов я бы поставил на 10.04.2. Все-таки с 11.04 могут возникнуть проблемы. Я бы не рисковал. Лучше 10.04 + обновления отдельного софта из ppa (если нужны совсем свежие версии), а через полгодика можно будет посмотреть и на 11.04 (когда вскроется большая часть багов).

[AnrDaemon]

а через полгодика можно будет посмотреть и на 11.04 (когда вскроется большая часть багов).

А через годик уже следующий LTS...

[Rakshas]

А через годик уже следующий LTS...

А еще через полгода его можно будет ставить. Так что года полтора лучше работать на стабильной версии, и перейти с нее на стабильную же 12.04.