Personally, I recommend PCLinuxOS, Mandriva, and maybe Suse. PCLinuxOS, in particular, is designed to be newbie-friendly. So far, I haven't run into anything I've had to use the command-line for. (I do use the CL - I'm an old hacker, and am more comfortable using CL to get most things done.) Note, however, that for newer hardware, the current PCLinuxOS iso may not recognize everything, so problems may result. Mandriva One 2009 is more up-to-date, and requires less CL if problems arise. Suse / OpenSuse is also supposed to be very friendly, but I won't touch it myself, for philosophical reasons.
As you may have noticed from my short list, I recommend KDE (3.5.x, because 4.x is not yet ready for prime time) for novice users. And Kubuntu's implementation of KDE has always sucked, IMO. (And, as I understand it, they have switched to KDE 4.x already, on top of that.)