IBM's developerWorks has a wxPython for newbies tutorial. Has had for some time, in fact, but I've never seen it.

They also have a Tkinter tutorial. I've written some Tkinter GUI stuff, but the consensus on c.l.py seems to be that wxPython is the way to go.

See also Python GUI toolkits.