Se você deseja apenas criar algo rapidamente para uso interno apenas em seus próprios sistemas, convém dar uma boa olhada em FPM - Gerenciamento de Pacotes Effing (wiki) . Criar um pacote com isso é muito fácil.
O pacote binário HOWTO também funciona e é muito fácil de seguir. Basta colocar os arquivos em um diretório, construir seu arquivo de controle e colocar no diretório correto e executar um comando para construir o arquivo.
Se você já planejou compartilhar seus pacotes, ou se tornar um desenvolvedor Debian / Ubuntu, você deve dar uma boa olhada no Manual de Políticas Debian . Tudo o que você precisa saber está lá com muitos detalhes.