A little indicator that we have new mail would be spiffy. I can and do go for days without seeing a mailbox. Maybe a little envelope icon up by our friend the rock would be good, much like the quest available number that pops up there when there's a new quest you haven't accepted.
I think it's a small detail that would be much appreciated.