Interesting things to think about – like every other day. But I am coming more from the direction of Seb Frost above – I think that the key information needs to be conveyed by text of the message.

Icons are nice and often useful, but I think that they should be considered additional – if the user a has scaled the text to be twice as large as the default a little icon can get lost…