Lo cierto es que no los he probado, por motivos de compatibilidad solo uso Red Hat, pero estoy deseando porbar algunas de las distribuciones hechas para servidores:
Devil-Linux
Trustix -
http://www.trustix.net
Immunix -
http://www.immunix.org/
Castle Linux
(...)
Son en general distribuciones pequeñas y creados, sobre todo, teniendo en cuenta la seguridad de los mismos. Algunos incluyen patchs para el kernel como LIDS, GRSECURITY o RSBAC.
Un saludo