sure ubuntu is good candidate for a newbie but i really doubt if debian could be classified as an easy distro for any newbie to use as a first... in my own experience, it's even easier to pick up and get up to speed with fedora/centos than it is with the "almighty" debian ...
but if such a newbie just itches for something a bit harder than the norm, then u could use the debian, help abounds everywhere though so he might no have problems as such..
i would also like to recommend suse, fedora, centos, mandriva...just a few