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.