Não há construções nativas dessa biblioteca no RHEL6. No entanto, você pode instalar o repo EPEL para encontrar as ligações do Python para o Qt3.
O repositório encontrado é para o sistema Mandriva e não funciona no RHEL.
Você pode pesquisar todos os rpms contendo 'PyQt'
yum search PyQt
O primeiro deles está listado como: PyQt.x86_64 : Python bindings for Qt3
Para instalá-lo, execute: yum install PyQt
A melhor opção é baixar o pacote original do site da Qt e construí-lo você mesmo: link
Também para referência: link