Dê uma olhada em adicionar o repositório EPEL à sua compilação do RHEL. EPEL é um pacote do Fedora construído contra o link do RHEL Eu não usei este repo para instalar o wine mas atualmente ele tem instalado no meu Linux Scientific 6 Clone RHEL.
Se você não estiver familiarizado com a instalação de repositórios de terceiros, talvez queira dar uma olhada na documentação do centos aqui: link
Eu também uso o Atrpms, mas isso é provavelmente um exagero para suas necessidades.