I discovered a GPL packaged PyQt for Windows. It's available here:
http://www.quadgames.com/download/pythonqt/
It's very simple to install - just run the executable and follow the prompts.
At last! Full free cross-platform PyQt is now a reality. It's a shame that the pyqt-mac package is so large (> 60MB) though.