What to give as a gift to our mailman?

I know there are rules and regulations (at least in N.Y.S.) about what you can and can't give your mail-person. I know monetary gifts are not allowed but I am unclear as to what is OK. Anyone know of an official website, or something that lists what is and is not OK?