If you want easy to install distro, why not SuSE? It really is kick-ass in that respect. Of course, the ultimate easy-to-install distro is Knoppix 😀
EDIT: In short, it depends on how you want to learn Linux. Basically, you have two possibilities:
a) Easy install. Learn by running the machine
b) Difficult install. Learn by immersing yourself in to it
If you like a) more, then get Knoppix. It doesn't get any easier than that. If b) appeals to you (although it's not that difficult to install, the docs are really good) then get Gentoo. Red Hat, Mandrake etc. etc. are somewhere between those two, and they don't offer anything that you couldn't get from those two. But if you want more traditional distro, I would recommend either SuSE (has LOTS of stuff with the distro, you don't necessarily need to download anything) or Mandrake.