A new, Unicode friendly release of wxPython is out.

wxPython is the force behind Boa Constructor and PythonCard, and seems to be the most popular GUI toolkit for Python at the moment. It might even achieve critical mass some day.

Don't know wxPython? Documentation for beginners used to be scarce, but it's coming on stream now - see IBM's tutorial, and the wxPython site's own tutorial.