Você está executando o Etch , que não é uma, mas duas versões desatualizadas. Etch foi removido de todos os espelhos oficiais. Além disso, o backports.org foi movido para o backports.debian.org e o volátil foi descontinuado.
Se você quer uma versão recente do Mercurial sem ter que compilar você mesmo, eu sugiro que você atualize o etch para o lenny, e então do lenny para o squeeze.
Também a partir do que você postou, notei isso "Depends: mercurial-common (= 1.7.5-1)" e essa é a versão da unstable. Que tipo de sistema de franken você está executando com ambos etch e sid misturados?