Em uma resposta a uma pergunta um pouco diferente , menciono stdeb . Se o seu projeto estiver empacotado no PyPI, você pode:
# enable proposed repos first!
sudo apt-get update
sudo apt-get install python-stdeb
sudo pypi-install xxxx
(onde xxxx é o nome do PyPI)
Se estiver empacotado (para setuptools, etc), mas não no PyPI, você ainda poderá usar py2dsc (que acompanha o stdeb ), que pode converter um .tgz do seu projeto em um arquivo deb.
Você pode ler mais sobre isso com mais exemplos na página PyPI de stdeb .
Se não estiver empacotado ou em PyPI, então sim, você tem a rota "correta" à frente, embora possa dar um passo a passo em grande parte do processo com esta maravilhosa resposta . Você não precisa reafirmar tudo em BZR e enviá-lo apenas para criar um deb.