Según tengo entendido, la mejor distribución para un servidor es la Debian, que por lo poco que sé de este mundillo, tiene tres "subdistribuciones": stable, unstable y testing. Obviamente la adecuada es la 'stable', que aunque no tiene lo último, está hecha a prueba de bombas.
Ahora, supongo que tanta 'robustez' es buscada por grandes servidores, y supongo que para el servidor que tú quieres montar, cualquier distribución derá buenos resultados...
salu2