apt update 2>&1 | tail -1 | grep -v 'All packages are up to date.' && apt list --upgradable ; apt-cache stats

これはパッケージ情報を更新して，アップデートがあったらパッケージ一覧を求めています．とりあえずこれで使えていたのですが，apticron というパッケージを見つけました．
これはほぼ同じ機能のようですが，パッケージリストだけでなく changelog も含まれます．

パッケージを導入すればとりあえず使えるようになります．
設定ファイルは /usr/lib/apticron/apticron.conf　に雛形が用意されているので /etc/apticron/apticron.conf にコピーして編集します．といっても宛先のメールアドレスが root になっているのでそれを変更するくらいで問題なく使えています．
簡単便利．

Debian では jessie から，Ubuntu では trusty からパッケージがあるようです．

2019-03-17 add)
Google+(もうすぐ終了……) でjessie以前からあったようなというコメントをいただきました．changelogを見ると2002年からあったようです．packages.debian.org は jessie より古いものは置いてないので出てこないだけですね．

$ zcat /usr/share/doc/apticron/changelog.gz|tail -5
apticron (1.0.1) unstable; urgency=low

  * Initial Release.

 -- Colm MacCarthaigh   Fri,  9 Aug 2002 11:53:26 +0100