Recognition or Entitlement

What makes reward and recognition memorable and not an entitlement for employees? The element of surprise is big for effective reward and recognition. I'll never forget a long term client employee telling me, upon receiving a thermal lunch bag with the company logo, that he had been truly surprised by the recognition. (He and other employees who had braved a huge snow storm to come to work were thanked with lunch bags a couple of weeks after the storm.)