Создай простой файл test.py
Код:
import sys
from PyQt4.QtGui import *
app = QApplication(sys.argv)
button = QPushButton("Hello World", None)
button.show()
app.exec_()

Какой вывод?

sudo python test.py

sudo apt-get install python-qt4