O portal do desenvolvedor do Ubuntu tem um Guia de embalagem muito completo.
Há também uma ferramenta, Rapidamente , projetada para ajudar novos desenvolvedores a hackear e empacotar seus aplicativos facilmente e ... rapidamente. Essa ferramenta também ajudará você a criar o script setup.py
.
Finalmente, dê uma olhada em como começar no desenvolvimento de aplicativos do Ubuntu.