It would be nice if gpk-update-icon provided in some way information on *which* package requested the restart hint. I know it's possible to find it out from the "review" window.
Whether in its menu, or on on-icon tooltip is to the discussion.
Author: Richard Hughes <email@example.com>
Date: Thu Jan 15 16:22:48 2009 +0000
bugfix: show the package that caused the restart required signal in the icon tooltip