A maneira mais tradicional de mostrar atualizações sem executá-las é apt-get upgrade -s
Outra ferramenta útil é apt-show-versions
, que mostrará "atualizável" no segundo campo se precisar de atualização.
Como no post de SvW, execute apt-get update
antes de ambos.