Eu não uso o Ubuntu regularmente, mas e quanto a isso:
$ apt-get -s --no-download dist-upgrade -V | grep '=>' | awk '{print$1}'
Imprime um pacote por linha. Conforme descrito em man apt-get
:
-V, --verbose-versions
Show full versions for upgraded and installed packages. Configuration Item: APT::Get::Show-Versions.