В общем если кто еще не в курсе выпущен первый релиз pyside нового биндинга к qt (с нормальной лицензией) разрабатываемого при поддержке нокии. Так же пишут, что на уровне api совместим с pyqt.
http://www.pyside.org/
Правда пока работает только под линукс.
Подозреваю, что либо его где-то за год доделают до качественного состояния либо авторы pyQt сдадутся.