Você está usando o interpretador python3
, mas o PyQt4 que você recebe do repositório é para o python 2.6:
[root@ditirlns02 cups]# cat /etc/redhat-release
Red Hat Enterprise Linux Server release 6.4 (Santiago)
[root@ditirlns02 cups]# rpm -ql PyQt4
/usr/lib/python2.6/site-packages/PyQt4
/usr/lib/python2.6/site-packages/PyQt4/Qt.so
/usr/lib/python2.6/site-packages/PyQt4/QtAssistant.so
/usr/lib/python2.6/site-packages/PyQt4/QtCore.so
/usr/lib/python2.6/site-packages/PyQt4/QtDesigner.so
/usr/lib/python2.6/site-packages/PyQt4/QtGui.so
/usr/lib/python2.6/site-packages/PyQt4/QtHelp.so
/usr/lib/python2.6/site-packages/PyQt4/QtNetwork.so
[.....snip.....]
Então, é basicamente por isso que o script de instalação não está encontrando: está sendo instalado para o intérprete errado.
Eu poderia perguntar como você adquiriu o python 3.0, já que não parece que está no repositório oficial do RHEL / CentOS 6 também. Se você encontrou um repo de terceiros, também pode haver um pacote específico do PyQt4 para o python 3.0. Caso contrário, você pode ter que tentar construir o PyQt4 a partir do código-fonte.