Yesterday I made a quick and dirty script to notify me about new mails on a exohelpdesk. But the interesting thing is that i found how to change the theme of the notifications (i really dont like the one with ubuntu). I blanked this gconf key value /apps/notification-daemon/theme and Tadah! I have a nicer look now.

Btw you could use the script to notify you about new mails also!