Barrapunto

Para poder recomendarte lo primero que hay que saber es si revendes o no Hosting, es decir, si usas un panel tipo cpanel, plesk y similares. En ese caso lo recomendable seria cualquier distribucion con base debian o redhat. Centos funciona fenomenal y como alternativa ubuntu o debian a pelo.

Como te han comentado antes lo mas importante es optimizar los servidores, con ngnix ,lighttpd o cherokee + caches. Yo uso preferentemente nginx, y si me hace falta algo en concreto de apache uso una combinacion de nginx + apache como proxy local de nginx.
Luego la configuracion de mysql, php etc.. lo de siempre, a configurarlo bien.

En cuanto a distribucion para servidor si lo vais a tener controlado (no teneis demasiados servers) la mas flexible y mejor para mi gusto es gentoo, pero esto solo seria viable si no os dedicais a revender. Va a ser la distribucion mejor a nivel de desarrollo, con el inconveniente de que se actualiza demasiado (filosofia de gentoo :P) y el profile de server (eselect profile list) esta declarado como "beta". Para developers sin duda la mejor opcion, yo tengo 2 servidores de alta,alta carga en gentoo (70mbs de trafico en cada uno facil) que me van finos. Si sois de si algo funciona no lo toques (no actualizar a menuo) quizas no sea tu distribucion :P.

Si quereis seguridad debian 100% tiene comandos de apt para instalar aplicaciones 100% seguras y lo mismo para actualizar el sistema que te revisan si alguna aplicacion es vulnerable etc.. .En cuanto a tener un sistema seguro la mejor opcion, eso si, no te esperes tener la ultima version de tal libreria. Y ante ubuntus y tal.. si es por seguridad debian stable y punto :P

Eso si.. lo mejor siempre ha sido BSD xD pero como pides linux no lo comento.

He usado (Free)BSD desde hace años (no recuerdo que versión corría en el 2005 pero eso les da una idea) y ahora mismo pienso que regresaré a Linux, puesto que el rendimiento, sobre todo en acceso a disco ha caído notablemente con cada nueva versión, incluso comparado con otros servidores en Linux y distribuciones más antiguas. He jugado con muchas combinaciones para afinar el rendimiento y hasta el momento el rendimiento no mejora en absoluto, una pena por mí puesto que es un SO cuya estructura de ficheros y su administración siempre me ha parecido de lo más coherente y lógica, de hecho jamás he extrañado un frontend o demás pijaditas gráficas para manejarlo.