最近は Debian/Ubuntu等でのパッケージ更新確認のために crontab にこんな感じのものを登録していました．
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 MacCarthaighFri, 9 Aug 2002 11:53:26 +0100