Creo que encontrarás que Git sigue instalado en tu sistema. Parece que el PATH está desordenado. Comprueba si /usr/local/git todavía existe en tu sistema.
Acabo de añadir lo siguiente a mi archivo ~/.bashrc y todo ha vuelto a la normalidad.
PATH=/usr/local/git/bin:$PATH
Para ser más específicos, este sitio - http://www.joshstaiger.org/archives/2005/07/bash_profile_vs.html - detalla la diferencia entre .bashrc y .bash_profile. Si usas la terminal de Mac con Git, entonces añadir la especificación PATH anterior a tu .bash_profile hará el trabajo. Por supuesto, tendrás que cerrar la ventana de la Terminal y abrir una nueva porque el archivo .bash_profile se carga al abrir una ventana de la Terminal.
En resumen, añadir esto a .bash_profile también funcionaría.