I often miss messages that were sent while I was signed off. I feel an icon near the xp bar to say you have new messages would be good.
On the subject a time stamp on messages would be helpful so I can see how old messages are.
A time stamp on LFM listings would be good too. As I have replied to an old listing more than once.