Eu não acho que a instalação do curlpacote seja instalada libcurl.so.3. O curlpacote fornece o curlprograma e os arquivos associados, não a biblioteca.
Para o Centos, o pacote que você precisa provavelmente é chamado de algo parecido curl-devel.
Estou surpreso yumpor não oferecer a instalação das dependências para você. No CentOS 5.6, a yumpágina de manual diz que yum install"É usada para instalar a versão mais recente de um pacote ou grupo de pacotes, garantindo que todas as dependências sejam atendidas". Suponho que seja possível que as dependências não estejam configuradas corretamente, mas isso parece improvável para algo tão popular quanto git.
Tente yum install curl-develseguido por yum install git.