brew --prefix

probably /usr/local

git remote add origin https://github.com/mxcl/homebrew.git
git fetch origin
git reset --hard origin/master
git update --force

I had to perform the above to get brew back on track for me.