That's been my very first thought when I sent my first mail ingame. It's not too hard to implement either I would assume. FFXI had it - whatever you sent, if the recipient did not open the mail it would still sit in your outbox until that person picks up the mail.