Я на серверах обычно использую CentOS или Gentoo.
Выбор CentOS обусловлен только тем, что очень многие хостеры предпочитают его. И у себя я его использую просто для того, чтоб не путаться в местах, где лежат конфиги и.т.п.
Gentoo нравится гораздо больше(очень нетребовательный, быстрый, гибкий), у меня дома в кладовке стоит именно сервер с Gentoo. Но без опыта настройки Linux-серверов — Вам будет сложновато.
И, кстати, Ubuntu Server / Debian — тоже вполне замечательные варианты.