Conosci pkgsrc ? È un framework (che usa Makefile e alcuni pkg_* tools) per la compilazione di pacchetti che facilita molto anche la compilazione di pacchetti non root (e le loro dipendenze).
Quindi, in riferimento alle tue scelte, è la cosa "homebrew" ma già costruita e collaudata, con molti pacchetti. C'è anche una guida. (Anche se sembra specifico per NetBSD, non lo è e dovrebbe funzionare altrettanto bene su Linux.)
Linuxbrew è esattamente un equivalente Homebrew per Linux. Potrebbe non esistere quando l'OP ha posto la domanda, ma ora esiste e funziona molto bene.