Okay, so I'm in a similar situation as you - which is why this thread so quickly caught my attention. I've been trying several of the top listed from Distrowatch, as wel as reading all of the "Which distro is right for you?" type of articles in mags and online. Basically, I was drawn to Gentoo, for reasons which are difficult to articulate other than I tend to make frequent changes to my system and it seemed rather flexible.
First of all: I *do* like Gentoo; so much that I hope to get back to it [i]someday[i].
Second of all: I have found Slackware to be the best first choice, though it was never one of those listed as such in those articles.

Coming from the XP way of things, Slackware was intuitive, while still screaming its Linux lineage advantages everytime I did even common tasks, thinking "Ok,
this is why I'm divorcing Windows!"
My opinion: Yes, you could use Gentoo now, with plenty of time, and likely be very happy with the results. But I'm glad that I have left it out there for later discovery. I am still working on a stable and fun Distro which allows me to feel comfortable in the trial/error way of learning without risking the need to start over (which is a daunting prospect in Gentoo, just for the time involved). Give Slackware a serious try.
Good Luck.