Postman

The postman can be found in Majora's Mask and Twilight Princess. He is a very concentrated fellow, who takes his job very seriously. He even spends his free time, counting and trying to stop exactly on ten seconds. He won't be interrupted when doing his job and will try and shoo you away. If you play his game and win you might get something special.

In Oracle of Ages the postman in the Past will give you the Stationery if you give him the Poe Clock.

Quote from The Legend of Zelda: The Minish Cap Postman figurine:

"A very serious mail deliveryman. He continues to make every delivery right on time every day."

In Minish Cap, Postmen run around delivering letters. Some can fuse Kinstones with you.

In Twilight Princess, he returns once again to deliver the mail right to Link whenever he enters Hyrule field. He is much more comically depicted in this game, but still takes his job very seriously. He will show up whenever Link comes to Hyrule field and letters need to be delivered to him.