No meu Debian Squeeze eu tenho /var/log/dpkg.log e /var/log/apt/term.log, term.log parece ser principalmente a saída do processo de instalação e o dpkg.log parece conter informações sobre o que foi instalado / atualizado / removido.
Acabei de fazer uma atualização no meu sistema Debian e foi muito longo.
Gostaria de saber agora, depois que as atualizações já foram aplicadas, quais pacotes foram atualizados e quais não foram.
Pelo menos no Ubuntu eu tenho o /var/log/dpkg.log. Há também /var/log/apt/history.log mas, até onde eu sei, é um recurso novo, então pode não estar presente em seu sistema Debian.