I'm not sure if this has been added, but for new users, there is Mandriva (Mandrake Linux), which is very user-friendly, it is based off the same packagemanager as Fedora. If you are running older hardware Vector Linux is a good choice (Standard Edition), it is based around Slackware and uses the same packages so you can install software from slackware's repositories. It is extremely easy to install and comes with a graphical slackware package manager (gslapt). I found it to be quite user-friendly.
Ubuntu is debian based and easy for new users to install. It has some of the best hardware detection that I have seen. One draw-back, mp3, mpg, wmv are not supported out of the box as they only use GPL (Gnu Public Licence) software. You can download and burn your own CD from the site, or you can order cds from them (free shipping and handling, and the cd is free too). They have option of getting paid tech support from various companies as well as free tech support. It is definately worth checking out. You can add debian repositories to the graphic package manager (Synaptic) and install any debian binaries.
For the geeks and gurus, there is Linux From Scratch, which is one step up from Gentoo's stage one install. You build everything and you configure it and optimize EXACTLY how you want it. Good documentation with plenty of links to helpful resources but not for those who are not technically minded.