Linux:
sudo apt-get install -y autoconf automake libtool
OSX:
brew install autoconf automake libtool
Then:
git clone https://github.com/google/protobuf
cd protobuf
./autogen.sh ; ./configure ; make ; sudo make install
go get -u github.com/golang/protobuf/{proto,protoc-gen-go}