Barrapunto

Si tienes una máquina que ande más o menos sobrada de potencia, y no tienes mucha experiencia en la gestión, creo que Open SuSE puede ser una buena opción, pues muy sencillo configurar un buen puñado de servicios a través de su herramienta de administración (yast).

Si quieres algo más profesional, CentOS o Red Hat como bien te han sugerido antes.

Si necesitas una solución más a medida, por orden de dificultad: Debian, Arch (¡mi favorita!) o Gentoo.

De todas formas, lo mejor, como siempre, es que pruebes todas las que puedas (mediantes máquinas virtuales, por ejemplo) y te quedes con la que más te guste.

ArchLinux para servidores. Que no se diga que no tienes huevos, sí señor.