Sim, o Python é provavelmente seu melhor ponto de partida, se você estiver confortável com ele (quem não é?).
Eu daria uma olhada em Rapidamente . Está lá para que desenvolvedores "oportunistas" escrevam algo assim que puderem. Como tal, estabelece muitas bases para você, além de dar uma boa base para o empacotamento e lançamento no Launchpad.
sudo apt-get install quickly quickly-ubuntu-template
cd ~/Desktop # optional
quickly tutorial ubuntu-application
Mas isso vai te ajudar. Eu realmente recomendo ir através do tutorial, mas os principais passos são:
quickly create ubuntu-application myapp
cd myapp
quickly edit # opens in gedit
quickly design # glade UI designer
quickly run # run it
quickly package # package it
quickly release # push it all to launchpad (you'll need to do some setup)
Acho que você concorda, o que torna repugnantemente rápido escrever, projetar, testar e publicar um aplicativo.
Existem outros modelos disponíveis também para outros usos (aplicativos CLI, etc.).