Dual core is more important right now. 64-bit environments won't become mainstream until regular computer users start using more than 4GB of RAM. That's at least a couple years away.

Personally I recommend Ubuntu/Kubuntu. I've had a blast using it. I'm pretty sure Ubuntu can doing everything Gentoo can except for its robust Portage/emerge system. You'll be up and running Ubuntu in less than an hour.