Add in new Homebrew dependency code

This uses the new homebrew bottles infrastructure, installation in <5 seconds on my machine!  :)