Sorry to hear you had a bad Gentoo experience! I keep trying other distros and always come back to Gentoo when I need something to 'just work'--so I'm surprised that it did so poorly for you. Ah well.
Myself, I just can't love debian-based installs. I use them if I need to get something up and running fast (just put together a 'spare parts' computer to freecycle and threw Ubuntu on it), but it always seems like I somehow manage to get the package database wedged and then it's toast as far as upgrades go. I can NOT figure out how to unwedge a broken debian. No matter how many iterations of "dpkg -f" or wotever, I always wind up having to reinstall.
So it's gentoo for me. I do notice that a lot of folks on the Gentoo boards seem to like Arch, though, so it's probably worth looking at. And if you are satisfied with stable debian, deb's probably not bad either.