I think Homebrew is fairly new. If it works, I'm glad, but it didn't exist a few years back. So, a disclaimer I should have included in my original post: things might have changed in the past year.
The package manager I found useful was virtualbox + apt-get.