These sort of arguments annoy me. Linux is so utterly expandable, you might aswell choose the distribution sheerly for the installer. From there on in; 'how easy it is to use' is up to you, they way to configure it. For example, essentially my install is 'fedora core 1', however, that would be cronicly outdated by now - I've taken my install through many mutations, I've deleted a lot of programs and daemons I dont need and its pretty much how I like it now.
I would therefore, still suggest 'fedora'. The install is practicly seamless, and the default window manager - gnome, is a breeze and pleasure to use. With 'rpm' also installed by default, you'll find it easy to install many applications in a matter of minutes, although this process is simplified again via the use of a program such as 'synaptic'.
May I also point out, the most important thing imo, is getting drivers for your modem / nic. This way, you can connect to the internet, and google and problems and have a solution to them in a matter of minutes. Randomly clicking through problems wont get you anywhere, and will just turn you back into a redmond monkeh.