Si ya has tenido experiencia con Red Hat, lo más lógico sería que empezaras con
Fedora Core. Pero de todas formas es bueno que consideres varios factores, como por ejemplo ver qué distribución de Linux es más usada en tu ambiente.
En este foro han aparecido varias discusiones acerca de cómo elegir la distribución más apropiada a tus necesidades. Puedes usar el buscador para encontrarlas.