wxPython или PyGTK

PyQt. Ставить ничего не надо, потому что py2exe.

PyQt.

Там политика линковки меня не совсем устраивает, в принципе можно заюзать в конфигураторе-то, но не хочу.

Там политика линковки меня не совсем устраивает

А что с ней не так?

потому что py2exe

Такое можно и с гтк провернуть

тот что запускается первый раз, и дает пользователю настроить размеры и т.п. перед первым запуском основной программы

А основная программа в терминале?

Gtk+ для windows плохо. Gtk+3 еще толком не портировали, а Gtk+2 изобилует багами (в windows), которые разработчики не хотят фиксить, так как заняты gtk3. Ну, и вообще такой альтернативной платформой, как windows, они заниматься не хотят.

gtk в винде выглядит как говно, так что если с прицелом на разные платформы делать, то либо wx, либо qt

можно еще посмотреть на Tkinter

Извини, по привычке ткнул. Правильное наименование PySide.

У wx до сих пор не починили баг с комбобоксом (селектбокс + инпутбокс), в итоге в PgAdmin до сих пор вбить руками даже первый символ типа колонки при создании невозможно, несмотря на то, что интерфейс вроде как позволяет, и приходится мотать много страниц значений в селектбоксе (например, если нужен serial, который после принудительной автосортировки оказывается в подвале списка). Говно этот wx на текущий момент.

py2exe.

Лучше cx_Freeze.

http://archives.postgresql.org/pgadmin-support/2011-11/msg00014.php Вот, нашел про этот баг. Что характерно: опять без упоминания Мигелюшки не обошлось.

Тогда PySide

Ну, и вообще такой альтернативной платформой, как windows, они заниматься не хотят.

Они вообще никакой платформой заниматься не хотят. ТС, бери wxWidgets.

Если нужен GUI то конечно tkinter

Если будет на винде то лучше wx, сам писал на pyQT

Если гуи простое и кроссплатформенное, то лучше TkInter. Или pyQT.
Почему не wxPython я уже писал.