Você já tem parte da resposta: a ferramenta para isso é apt-listchanges . Por padrão, ele mostra apenas notificações importantes, de NEWS.Debian , não os registros de alterações completos; para ver o último você precisa configurá-lo executando
sudo dpkg-reconfigure apt-listchanges
e pedindo para solicitar após exibir as alterações e selecionando "ambos" quando ele lhe perguntar quais alterações serão exibidas.
Uma vez feito isso, os upgrades (usando apt , apt-get ou aptitude ) irão baixar os pacotes, extrair os changelogs, exibi-los (usando seu paginador de escolha, que também é configurável), e pedir confirmação antes de prosseguir com a atualização.
Não conheço nenhuma maneira de obter o Apper ou o Discover para exibir os changelogs (mas isso não significa que não exista um; na verdade, fazer o acima pode funcionar também nessas ferramentas).