I uninstalled what homebrew had so far installed (libevent dependency):
brew uninstall libevent
Then chow-ned the usr/local directory:
sudo chown -R $(whoami) /usr/local
Then tried to install memcached again and it worked:
brew install memcached