¿Conoces pkgsrc? ? Es un marco (usando Makefiles y algunos pkg_* herramientas) para compilar paquetes que también facilita mucho la construcción de paquetes no root (y sus dependencias).
Entonces, refiriéndose a sus elecciones, es algo "casero" pero ya construido y probado, con muchos paquetes. También hay una guía. (Si bien parece un poco específico de NetBSD, no lo es y debería funcionar igual de bien en Linux).
Linuxbrew es exactamente un equivalente de Homebrew para Linux. Puede que no existiera cuando el OP hizo la pregunta, pero ahora sí y funciona muy bien.