We do and wow, the difference in service pre-tip and post-tip is incredible!!
We recently got a new mailwoman, and haven't had a chance to tip her yet. Not sure if it's related, but we have been getting terrible service! I'm hoping she's just covering a vacation because if this keeps up til Christmas, we're in for a lot of lost packages.
Do you tip your mail delivery person?