PyQT has 2 different licensing models which may complicate your decision to go this route. PyQT has a fat distribution as well.
Other options for Python desktop apps are wxPython (Dabo's choice) and Tkinter/ttk. While Tkinter/ttk often gets a bum rap, I've seen some cool apps built with this GUI framework. While the Tkinter/ttk is definitely a contrarian route, its advantages are that its a lightweight distribution that ships out of the box with most Python distributions, its cross platform (Windows, Mac, Linux), it supports both Python 2 and 3 ... and contrary to the press it receives, the ttk side has surprisingly modern widgets. Check out this great tutorial to see more: http://www.tkdocs.com/tutorial/index.html. Bryan Oakley on Stackoverflow has some great tips as well. BTW: Python's default IDE (Idle) is built entirely on tkinter and while its not pretty, the full source code to this app ships with the Python distribution as well.
In 2017, how many users are looking for desktop apps? If you're going the Python route, why not check out some of the great Python web frameworks like Django, Flask, or Bottle?
Welcome to the dark side!
Malcolm