Depósitos antigos para python-qt3 et al foram substituídos por -qt4, você pode atualizar seus repositórios ou instale manualmente (certifique-se de resolver os deps).
Depende da compilação: debhelper (> = 7.0.50 ~), python, pyqt4-dev-tools.
Aqui está o pacote .deb: link