Según los datos de
NetCraft, la distribución más usada en servidores a nivel mundial es Red Hat. Si sumas los porcentajes de Red Hat, Fedora y CentOS, tienes más del 50% del mercado. (OJO: estos datos son de fines del 2005, pero no creo que el panorama haya cambiado demasiado en un año).
Red Hat Enterprise Linux está basado en Fedora; por lo tanto, si quieres aprender un poco acerca de RHEL 4 gratuitamente, usa Fedora.
En todo caso, casi cualquier distribución actual incluye excelente soporte para LAMP.