Pues a mí me ha dado excelentes resultados usar Python + pygtk. De hecho, hoy en día distribuciones tan importantes como Fedora usan pygtk para crear sus famosos "wizards", entre otras cosas.
pygtk es fácil de aprender. Además puedes usar el diseñador de interfaces Glade para hacerte la vida más fácil.
Algunos links:
http://www.pygtk.org/ (hay manuales en español)
http://primates.ximian.com/~sandino/python-glade/ (crear aplicaciones con Glade)
http://eric.blackxog.com/files/python-tut/tutorial.html (ejemplo de lo anterior)
http://pyspanishdoc.sourceforge.net/ (todo acerca de Python)