Is there an easy solution?
Antes de gastar muito tempo construindo algo, olhe ao redor e verifique os pacotes no Debian SID e no Launchpad. Confira para ver se o projeto mono já tem os scripts em seu repositório para construir um pacote .deb . É possível que já exista uma versão de desenvolvimento em que alguém esteja trabalhando e que seja mais recente.
Se a versão que você quer não estiver disponível, verifique com os mantenedores do Debian / Ubuntu sobre o pacote e veja se eles estão trabalhando na construção dele. Tente encontrar uma maneira de ajudar os mantenedores atuais. Se você ajudá-los, talvez seja possível evitar sempre manter o pacote.
Se a versão que você precisa já estiver disponível no ramo instável do Debian ou Ubuntu, então você pode simplesmente fazer o download do pacote fonte para recompilá-lo para a versão da distribuição que você está executando atualmente.
How can I follow the same conventions
as the Ubuntu packagers?
Se você está interessado nisso, você provavelmente deve começar com o Guia dos Novos Mantenedores Debian .
Faça o download do pacote fonte para mono para ter uma ideia de como o pacote está sendo construído atualmente.
Can you give step by step instructions?
Na verdade, cada programa é diferente e não tenho experiência com mono.