Almost 4 months after the announcement of the release of the tweak AptDate, here it is finally available from last night in Cydia. Then the developer of the tweak claimed that Aptdate will notify users when an update appears for a package installed from Cydia, but unfortunately the development process was much too long. Even so, AptDate is now available in Cydia, it will send push notifications every time an update is available in Cydia, and in its settings menu, which you can find in the Settings application, you can choose the interval at which Cydia is checked for updates.
Banner notifications for Cydia package updates are finally here! This tweak checks the stock Cydia repos for updates in the background and alerts you if any of your packages require updating.
Aptdate is available for free in Cydia.
