Federal regulations prohibit giving a cash tip to your postman at Christmas. You are allowed to offer them a gift worth up to $20, with a total of $50 per year. These guidelines aren’t as stringent in Europe and other countries, although smaller gifts and handwritten notes are still encouraged (source).