I've preferred Debian based distros for years. For the last couple I've used Kanotix & then Sidux. The APT package management works well to resolve dependencies.
On the other hand, my wife's laptop works well with Sabayon, a Gentoo derived distro. Portage is also a good package management system with the advantage of being able to install from source with your own compilation optimisations