I didn't go so far in the end. I hacked a bit with both Wx and PyQt, but I'm uncertain 'bout what to do.
Wx would be my favorite choice cause i prefer it over PyQt, but the problem is that right now it is only available for Python 2.x. and I strongly believe that 3.x is the future. Probably both of them are too much overhead and the standard tkinter is all you need for simple graphic interfaces (think back to what you are used in EUO... Tkinter has all of it and more!).
My main problem is that I'm not very well confident with threads in Python and if you want GUIs you need them! GUI should use the main thread and script logic should run in a separate one in most of the cases.
