A seção " Como atualizar um pacote do Ubuntu " do Guia de embalagem é um bom lugar para começar.
Depois de instalar o Ubuntu 11.04 fiquei desapontado pelo fato de ainda existirem o Scala 2.7 (quando o 2.8 é há muito tempo atual) e o Mono 2.6 (quando o tempo passou após o lançamento do 2.8). Não tenho certeza se poderia construir todos os pacotes para o Mono, mas gostaria de tentar criar minha própria versão personalizada do pacote Scala (e quero que meu sistema aceite isso não como um pacote diferente, mas como uma versão do original, de modo que, se eu colocá-lo em um repositório configurado, o sistema atualizará automaticamente a partir do original 2.7).
Você pode recomendar um bom tutorial sobre este assunto (o Ubuntu deb constrói e hacking para iniciantes)?
A seção " Como atualizar um pacote do Ubuntu " do Guia de embalagem é um bom lugar para começar.