One simple (easy to code I'd hope) improvement to the character selection screen - add a simple icon next to each character representing if they have unready in game mail.

Would take some load off the servers because not having to log into xxx characters to check mail.