Eu posso sentir sua dor. Algum tempo atrás eu me perguntei a mesma pergunta apenas tentando para empacotar um pequeno script de shell com um launcher. O melhor que consegui encontrar foi vídeo (não lembro o nome do arquivo original - então eu tive que enviá-lo para U1). Seguindo as etapas do vídeo, consegui criar um .deb em ~ 2 horas.
Outros recursos úteis (apenas examine-os rapidamente): Fórum do Ubuntu
Noções básicas de pacotes
Todos os tutoriais que pude encontrar foram muito, muito longos, incompletos ou não utilizáveis para um iniciante (muito complicado). Tenho certeza de que há muitas pessoas por aí que escreveu pequenos scripts úteis e gostaria de empacotá-los e compartilhá-los mas é apenas para consumir tempo & frustrante ao tentar criar um .deb para pela primeira vez.