Você está com saudades da glibc:
libc.so.6(GLIBC_2.4) is needed by php-mcrypt-5.4.7-2.fc18.i686
que, a meu conhecimento, basicamente você não pode atualizar a menos que você atualize o RHEL. Nossos sistemas estavam rodando o RHEL5 por muito tempo e nós tivemos o mesmo problema com a instalação do software, upgrade ou basicamente entrar no inferno da dependência. Tente encontrar um pacote para este software de volta nos dias de rhel4?