There is a lot of discussion about notifications on the desktop here at the UDS in Mountain View. The usability engineers want to improve this area. AFAIK they mostly suggest to just show a regular dialog in the case of reboot notifications. Cheers, Sebastian