O Ubuntu tem muitos plugins nagios compactados, incluindo o prático check_apt, um programa C customizado. É um pouco melhor que o update-notifier, pois suas dependências são menores; Se você estiver interessado em monitorar servidores, provavelmente já o instalou! A saída se parece com isso (se você não gosta, parece trivial para bifurcar o programa para imprimir o que você precisa):
APT OK: 0 packages available for upgrade (0 critical updates).
Se o alerta de nagios não for sua preferência, você pode fazer o que eu faço e instalar apticron, enviar-lhe notificações por e-mail sobre as atualizações disponíveis em um sistema.