Comment 1 for bug 431875

Actually, update-notifier-common needs to remain in the Recommends, as it provides the apt-check binary that we use to determine the number of updates available.

I think your bug is actually against the update-notifier-common package in Debian, as it should not bring in the graphical frontend utilities. It certainly doesn't in Ubuntu.

:-Dustin