When you send someone a PM while they're offline it should be placed in a queue to be delivered the next time they sign on.

Would be extra helpful for people who have to restart the game often to deal with memory leaks and stuff.