Veja como resolvi o problema, primeiro atualize o homebrew:
brew update
se você receber este erro:
error: Your local changes to the following files would be overwritten by merge:
então:
cd /usr/local/cellar
git reset --hard FETCH_HEAD
Depois de terminar de atualizar o homebrew:
sudo brew install postgresql
Que instalará o 9.1.3 (ou a versão mais atual do pg) e quaisquer dependências.