Currently the only way to have mailboxes is either houses or guild houses though. Players could get a free messenger bag or mailbox inside there inventory?