Las que se suelen recomendar para servidores son Debian stable o CentOS, que básicamente es una recompilación del codigo fuente de Red Hat y es gratuita. Red Hat también es una opción pero hay que suscribirse y vale algo de pasta (no mucho creo...).Ubuntu también tiene una versión para servidores. Hay varias...
Saludos:)