Not Gentoo on that machine! Even on my Athlon 2500+ and DSL it took days to install it. There's just too much that needs to compile.
Ubuntu is a good suggestion, from what I've seen. Debian "Testing" is much easier to set up than earlier versions, and the net install doesn't take long.