I think I have just found the best Package Management system ever. Probably. Definitely. And, as far as I'm concerned, even though I would rather get rid of the Packagement problems and have some sort of Mac-style App system, but with a Libs folder for all external libraries to go to, this is as good as package managers get. It's even got an awesome name.
...The world's best package manager ever, is.....
Pacman!!! from Arch Linux. I've been installing Arch (and am using it at the moment to write this post) and it's so simple to use
Like normal commands, options can be strung together, rather than Apt-get's way of making you either update, upgrade OR install, but not update and then install a new package.
To update the mirror list and upgrade to the latest packages, you simply run (as root) pacman -Syu
To install package foo, simply type pacman -S foo
It can also install package groups, so for example instead of having to install each dependency of gnome like sudo apt-get install gnome-system-monitor empathy empathy empathy-dbg... you just type pacman -S gnome and it asks you for the packages you want install (it displays a list)