There is a feature in Win2K/ME/XP, called "tray baloon". Looks like this:
(screenshot was taken from Watznew program)
I think its a great way to notify user about important stuff, which can not be expressed via icon color changes. - file download started/completed, queue completed etc...
I will create a new topic under "suggestions" for this.