Já entrou em sid a nova versão do dpkg que irá estar presente no lenny quando sair.
Entre as novidades contam-se:
* Suporte para triggers
Funcionalidade que permite factorizar diversas acções que são actualmente efectuadas em scripts post-installation, Exemplos mais flagrantes são o scrollkeeper, ldconfig, install-info, diversos update-* que costumam ser corridos em cada um dos pacotes, com os triggers serão apenas executados após todos os pacotes que necessitem deles estejam instalados/actualizados.

* Novo formato para os pacotes source
Para além do gzip existe agora o suporte para bzip2 e lzma (usado pelo 7zip). Pode-se agora usar também múltiplos pacotes tarball upstream, para além do suporte para ficheiros binários sem haver necessidade de utilizar o uuencode.
Por outro lado ao invés de um único diff podem ser utilizados agora diversos ficheiros diff colocados em debian/patches.
Uma das mais importantes funcionalidades é talvez a possibilidade de utilizar hashs SHA1 e SHA256 no .dsc e .changes ao invés de MD5 (que actualmente se sabe estar quebrado).

* Melhorias no dpkg-shlibdeps
Agora os avisos de pacotes desnecessários só ocorrem quando esses pacotes não são precisos por outros pacotes (anteriormente a verificação era efectuada ao nível dos binários em si).

Fonte: http://debian-news.net/modules/news/article.php?storyid=4246