Connaissez-vous pkgsrc ? C'est un framework (utilisant des Makefiles et quelques pkg_* tools) pour compiler des packages, ce qui facilite également beaucoup la construction non root de packages (et de leurs dépendances).
Donc, en se référant à vos choix, c'est le truc "homebrew" mais déjà construit et éprouvé, avec beaucoup de packages. Il y a aussi un guide. (Bien que cela semble un peu spécifique à NetBSD, ce n'est pas le cas et devrait fonctionner aussi bien sous Linux.)
Linuxbrew est exactement un équivalent Homebrew pour Linux. Cela n'existait peut-être pas lorsque le PO a posé la question, mais c'est le cas maintenant et cela fonctionne très bien.