You got the typical recommendations already, my advice would be to avoid most of the niche distros. I just don't think they offer much over something that is more mainstream, especially for your first foray.
The first distro I ran for any significant length of time was Fedora.
Hell yeah, I'm ready for whatever wild shit this guy is going to sprout that has no chance of becoming reality!