RedHat is by far on of the easiest to set up and configure. I've been running it for quite some time now. The latest version, 7.3, can be downloaded from
http://www.redhat.com/ I would recommend once you get it installed, use up2date to download and install the latest security patches. You got any questions about it, give me a buzz.