I think said newbies must have a guru they can rely on. If you have a guru, it's best to start with the same distribution your guru's using, even if that's Slackware, which is the hardest distro to learn. It makes things easier for the guru, and what the guru understands well, they will be able to teach well.
I just don't want anybody rushing out and trying some uber-hard-to-learn Linux distro and turning their back on the OS forever.
And honestly, if you have a sincere desire to learn Linux well, you're not really a newbie. But it's got to be a sincere desire, not just curiosity that evaporates once you find yout that there's hard work to be done in the learning.
I think, if I could get it installed (It doesn't like installing on a HD that's on an ATA card), Gentoo would be for me, to be fair. But I also think that Gentoo, from the get-go, is the second-hardest distro after Slackware. And I only say second-hardest because it gets easy once the setup's done--it is a true nightmare to install, and I don't even think it's within the ability of non-technical users.
Yes, the installation instructions are complete. Yes, they're easy to understand--for you. Remember that non-technical users can't read that kind of thing. Even if it is pretty simple...Well, I think that Jesse Liberty's C++ book was pretty simple, but show it to a non-programmer and they just say "What?"
Non-technical users tend to have a psychological block where they think that anything IT is hard, no matter how simple it is, and when you spell it out for them, they still think that there's something missing, that they can't possibly get it, because it was too easy.
The same goes for technical users, to some extent. I spent weeks and weeks studying DFS because I thought it was bloody difficult, before I realized that I couldn't learn anymore because there was nothing more to learn. I'd already absorbed all the info the books had on DFS, and I understand DFS well enough to easily answer certification-level DFS questions.
That kind of thing is worse with non-technical users, though. If you think you can't understand something, it's a self-fulfilling prophecy.