Isso funciona para mim no Fedora 19 x84_64. Existem vários fallbacks para Python / Qt, então talvez você perca alguma dependência?
sudo yum install python3-PyQt4 python3-docutils python-pyside
tar xf ReText-4.1~beta1.tar.gz
cd ReText-4.1~beta1
PYTHONPATH=/path/to/Markups-0.3 ./retext.py