Ao tentar duplicar seu erro, fiz o seguinte (suponho que, sendo um homebrewer, você tenha feito o mesmo).

1) brew install python Para instalar o Python 2.7
2) brew install mysql Para instalar o mysql no sistema (necessário para vários drivers)
3) Mysql configurado de acordo com as recomendações do homebrew
4) Baixado mysql_python e descompactei
5) Instalou o mysql_python usando python setup.py install
6) Testado em uma sessão interativa python , import _mysql

Depois de percorrer essas etapas no Lion, não consegui reproduzir seu erro. Agora... vamos depurar seu problema.

Algumas coisas para verificar:
1) No seu terminal quando você digita which python ele aponta para a instalação do seu homebrew?
2) Tenha em mente que com o homebrew os pacotes do site não são armazenados no Cellar, eles são armazenados em /usr/local/lib/python2.7/site-packages. Veja este poste para mais informações sobre o porquê. Eu não tive que adicionar a localização dos pacotes do site ao meu PATH, mas você pode tentar.
3) A última coisa que eu poderia sugerir para tentar é fazer o easy_install funcionar com o python do homebrew I tive que adicionar /usr/local/share/python ao meu PATH.

EDITAR
Depois de reler as mensagens de erro principalmente depois de rolar todo o caminho para a direita, notei que não foi possível carregar uma biblioteca mysql. Uma rápida pesquisa no google sobre essa biblioteca fez parecer que ao instalar o mysql no OS X pode haver dificuldades para vincular a ele. Tente localizar o arquivo libmysqlclient.18.dylib e anote seu caminho. Depois de instalar o mysql via homebrew, o meu é:/usr/local/Cellar/mysql/5.5.14/lib . A correção comum que vi corrigir a variável de ambiente DYLD_LIBRARY_PATH . Para obter mais informações de onde consegui isso, consulte isto local. Usando meu caminho como exemplo, eu adicionaria esta linha ao meu .bash_profile

export DYLD_LIBRARY_PATH="$DYLD_LIBRARY_PATH:/usr/local/Cellar/mysql/5.5.14/lib"

Se isso não funcionar para você, eu examinaria fortemente a possibilidade de que o mysql não esteja instalado corretamente ou esteja tendo problemas. Com essa mentalidade esperançosamente algo vai aparecer no seu.

Por fim, se você ainda não possui banco de dados sql, posso sugerir desinstalar o mysql e instalá-lo via homebrew? Agora estou tendo zero problemas com essa configuração.