What Mark said. I'd go with Ubuntu as a new user.

I only use Redhat because I've been using it for 24 years now (since Redhat 4.2) and it feels comfortable like an old t-shirt.

In addition to the download link that Mark posted, here's the Ubuntu installation tutorial