You should be able to install the python 3 version of PyQt4 in ubuntu. Open a terminal and type:
sudo apt-get install python3-pyqt4
This way you don’t have to compile Qt4 from source. I have also tested this and pyqt4 works with python3.
Source:
A quick search in the ubuntu repositories.