Please feel free to expand this answer.
Tkinter is a toolkit that comes with python. This means that you already have everything you need to write a graphical interface. It also means that if you decide to distribute your program, most likely everyone else already has what it takes to run your program.
Tkinter is mature and stable and (at least possibly) pretty easy to use. It was easier for me to use it than wxPython, but obviously this is somewhat subjective.
Tkinter gets a bad rap for looking ugly and outdated. While it is true that it's easy to create ugly GUIs using Tkinter, it's also pretty easy to create nice GUIs. Tkinter does not hold your hand, but that does not bother you either. Tkinter looks best on Mac and Windows because it uses its own widgets, but it also looks fine on Linux.
Another view of Tkinter is that, for the most part, the look is not as important as people do. Most applications written using toolkits such as Tkinter, wxPython, PyQT, etc., are special applications. For the types of applications for which these tools are used, the appearance of usability looks. If the appearance of the application is important, it's easy enough to polish the Tkinter application.
There are some features in Tkinter that other tools are not suitable for matching. Trace variables, named fonts, geometry managers (layout), and the way that Tkinter processes handle events are still the standard against which other tools should be evaluated.
In the opposite direction, Tkinter is a wrapper around the Tcl interpreter that runs inside python. This is mostly invisible to those who develop Tkinter, but sometimes lead to error messages that reveal this architecture. You will receive an error message related to widgets with the name ".1245485.67345", which makes little sense if you are not familiar with how Tcl / tk works.
Another disadvantage is that Tkinter does not have as many built-in widgets as wxPython. For example, the hierarchical tree widget in Tkinter is a bit weak, and there is no built-in table widget. Tkinter canvases and text widgets, on the other hand, are extremely powerful and easy to use. For most types of applications you will write, however, you will have everything you need. Just don't expect Microsoft Word or Photoshop replication with Tkinter.
I do not know what a license is for Tkinter, I assume the same as for python in general. Tcl / tk has a BSD style license.
It is built on top of Qt , a C ++ framework. It is quite advanced and has some good tools like Qt Designer for developing your applications. You should know that this is not like Python 100%, but close to it. The documentation is excellent.
This structure is really good. It is actively developed by Trolltech, which is owned by Nokia. Links for Python are developed by Riverbank.
PyQt is available under the GPL or commercial. The price of a PyQt license on the river bank is about 400 euros per developer.
Qt is not only a graphical interface, but also many other classes, you can create an application simply using the Qt classes. (Like SQL, networking, scripting, ...)
Qt is used to emulate GUI elements on each platform, but now uses its own platform styles (although not built-in GUI tools): see the documentation for Mac OS X and the Windows XP style
Packaging is as simple as running py2exe or pyInstaller. The content of my PyQt application looks like this on windows (I used InnoSetup on top of it to install correctly):
pyticroque.exe PyQt4.QtGui.pyd unicodedata.pyd
MSVCP71.dll PyQt4._qt.pyd unins000.dat
MSVCR71.dll python25.dll unins000.exe
PyQt4.QtCore.pyd sip.pyd _socket.pyd
QT comes with a widget designer and even in the latest versions with the IDE to help with Qt software development.
PySide is a LGPL binding to Qt. It was developed by nokia as a replacement for the GPL PyQt.
Although technology-based than existing GPL-licensed PyQt bindings, PySide will initially aim to be API-compatible with them. In addition to the PyQt-compatible API, a more Pythonic API will be provided in the future.
wxPython is a Python binding using wxWidgets -Framework. This scheme is licensed by LGPL and is developed by the open source community.
What I really miss is a good tool for developing an interface, they have about 3, but none of them can be used.
One thing I should mention is that I found a tab error, even though I didn't use anything advanced. (Mac OS X only) I think wxWidgets is not polished like Qt .
wxPython is really just about GUI classes, there aren't many.
wxWidgets uses its own GUI elements.
The advantage of wxPython over Tkinter is that wxPython has a much larger library of widgets to choose from.
Other
I have no experience with other GUIs, maybe someone else has it.