Heh. I installed Gentoo on my Beige G3. It took days.

While the system you end up with is fairly generic, and the package system (if you can really call it that) is pretty nice, I don't know how much you'd learn from it being a newbie, and the amount of time it takes to install (okay, I'm sure it's less with a modern PC) might be off-putting.