Ubuntu Linux gets the coveted Pablotron gold star for the week. It's Debian-based, really easy to install, and includes the latest and greatest GNOME. Ubuntu also has fantastic documentation, and it detected most of the hardware on my new laptop correctly (Knoppix didn't).
If Gentoo and Ubuntu are the future of Linux, then I'd say we're in pretty good hands...