You can send mail to other players or even to your other characters from any mailbox in game.