Add a notification dialog on program start-up to inform the user that one or more of their installed (and activated) plugins has an update ready for download.  This could be an optional notification similar to the program new version check (configured in the same screen).

The information should already be available because available updates are listed in the plugins page of the option settings.