Gentoo’s Portage and NixOS’ Nix are both interesting takes on package management. Both are powerful and open up a ton of flexbility to the user, but still do a lot of work for you.
Are there any other similarly interesting approaches to the package management problem?
Maybe Void’s XBPS.