Have moogles standing in town you can talk to to get mail (floating would be cool). and in the future for portable mailboxes have a moogle flute of some sort to have them come flying or running to you so you could talk to them.