Run brew update beforehand.

In general this is good practice, but with so many people who just
upgraded to Yosemite I bet there are lots of messed-up brew installs.