I'm a fan of pacman, but find apt/dpkg acceptable (barely). My biggest two beefs with yum/rpm are that it does not track "explicitly installed" vs "installed as a dependency" (dpkg does, but it's fuzzy), and that when processing dependencies, it does a brute-force recursive crawl instead of building a tree.