Postman

The Postman can be found in The Legend of Zelda: Majora's Mask and The Legend of Zelda: 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.

In TWW, you can get a statue during the Island Trading Sequence called the Postman Statue. It is also hypothesized that the Rito may have evolved from this famous man (see Quill).

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.

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.

By the way does the postman apear in Oot, but not as an postman. He´s one of the guys involved in the mask trading side quest, and if you sell him the Bunny Hood, he will fill your money bag totaly upp (99, 200 or 500 rupees). Hes the last person you shal sell a mask too.