Según mi experiencia te recomendaría las siguientes distribuciónes
- CentOS 5 (para mi la mejor a nivel de servidores)
- OpenSUSE 10.3 (muy bueno, fácil y rápido)
La verdad no sé que tal sea Ubuntu Server pero.... un amigo mio intentó poner un servidor con eso y..... falló en el intento y se devolvió para OpenSUSE (no tengo idea el porque no pudo hacer las cosas) pero bueno no está demás intentarlo a ver que tal te va
Salu2