Je hebt verschillende mogelijkheden, qt is vaak gebruikt, maar gtk+ ook.
Qt heeft zelf een zeer uitgebreide functiebibliotheek waardoor je niet veel echte python commando's meer nodig hebt.
Voor Qt bestaat ook een heel gemakkelijke editor, Qt Designer (te vinden in synaptic). Deze programmeertaal die hier standaard wordt gebruikt is c++, als je met python wil werken kan je wel het design maken, en dan daarna met een gewone texteditor hiermee verder gaan.
Omdat het veel gemakkelijker is om met de ingebouwde c++ compiler te werken verkies ik persoonlijk qt met c++ boven qt met python, zeker omdat qt zelf zo'n uitgebreide functiebibliotheek heeft. Die keuze moet je echter zelf maken.
Met gtk+ heb ik zelf niet echt veel gewerkt, hiervan bestaat ook een beperkte editor.
Je kan ook tkinter gebruiken, het grote voordeel is dat deze standaard in de python installatie inzit. Het nadeel is dat deze iets beperkter is.
Vroeger wordt wel eens gezegd qt hoort bij KDE (kubuntu) en gtk+ hoort bij gnome (ubuntu), maar tegenwoordig integreert qt zeer mooi in gnome, en gtk in KDE, dus daar moet je niet echt naar kijken.