PySide es compatible con la versión 4.8 de Qt.
Qt 4.8 es descargable desde el sitio de Qt. Yo instale la versión 4.8.5 .
Desde el sitio de descarga de PySide descargar e instalar la binario para windows, compatible con versión de python instalado. En mi caso PySide-1.2.1.win32-py2.7.exe .
Para probar, usar las lineas
import PySide
from PySide.QtCore import *
print PySide.__version__
print PySide.QtCore.__version__
Para obtener la salida
1.2.1
4.8.5