It depends what you'd like to have. Apache, MySQL and many more are included in nearly all distros. Peole usually install also DNS server (usually bind), mail server (example: postfix), FTP (example: proftpd).
RedHat is a good choice. If you're planning to start with a test server, you can check RH and see if you like it. If not, there are many more interesting distros for a server.