I just bought a new Mac with OS X Lion and I checked in the Terminal what version of git is installed by default. I got the answer
git --version > git ver
For me, with Homebrew 1.6.7, the following worked:
Homebrew 1.6.7
brew upgrade git