This is subjective. While you may be a n00b, there are a lot of things that you may already know, that will help you immensely. You must be a hacker at heart, I feel, to successfully run Linux. When I say hacker, I don't mean "3l173" script-kiddie kinda hacker. I mean someone who is driven to understand it (Linux) for NO OTHER reason - than because he or she can.
There is no "perfect" n00b distro.
There are subtle differences between them, that make them what they are.
Some of what you have listed, have proprietary technology, that make them seperate from the others. For instance, Debian features apt-get - an app that can fetch applications from the internet, and install them for you. Gentoo also has a similar technology in Portage.
RedHat, is usually how people begin, but I don't like RedHat for a number of reasons. You may love it. RPM's (RedHat Package Manager) is what is used to install apps on RedHat. Most distros have RPM functionality, but I personally don't care for them. Just ask one of the Gurus here what "Dependancy Hell" is.
I started with Slackware. I feel, that this is an excellent distro to begin with for a number of reasons. Patrick's Slackware team has done a great job of being as faithful to UNIX as possible. My favorite thing to tell people is that if you can run Slack effectively, you can run any distro effectively. It will teach you the basis for all the technology. Not to mention, it is one of the few distros that I have found, that will ALWAYS accept applications installed from source. Try that with RedHat.
Whatever you pick, stay with it, come here for help, and remember - figure it out...........as best you can........on your own.
One last thing....