Ecco come ho risolto il problema, primo aggiornamento homebrew:
brew update
se ricevi questo errore:error: Your local changes to the following files would be overwritten by merge:
quindi:
cd /usr/local/cellar
git reset --hard FETCH_HEAD
Dopo aver terminato l'aggiornamento dell'homebrew:sudo brew install postgresql
Che installerà 9.1.3 (o la versione più recente di pg) ed eventuali dipendenze.