actually, for newbies, I recommend Mepis, I know many of you probably haven't heard of it. but, IMHO, Mepis is superior to Mandrake for people just coming from a Winders system.
1st It's debian based, so apt-get is useable, no screwing with RPMs and their dependant packages.
2nd It runs from a live CD like knoppix so you can make sure everything on your system will work and then install it..which is by far the simplest install ever, 5 steps, GUI, and easy (but it installs EVERYTHING)
3rd It is only 1 disk, the second is optional
4th it comes with Java VM, Realplayer 8, wine, macromedia flashplayer and shockwave already installed and configured, and those were the most frustrating programs when I was just starting on Red Hat.
find it at
www.mepis.org you can find a review at
www.linux.com they gave it very high marks.