Код:
<style>Div.icon {
background-image: url(http://img210.imageshack.us/img210/1153/onterrall6.gif);
background-repeat: no-repeat; }
Tr.inew Div.icon {
background-image: url(http://img210.imageshack.us/img210/4800/offterracy4.gif);
background-repeat: no-repeat; }</style>

Иконки тем и есть новые сообщения