I gave mine a Holiday Card with $10 Dunkin Donuts certificate. He's delivering something to the house at least 3-4 times a week.
Good idea. I should really send a basket of cookies or something to our mailroom. They are just buried in packages this time of year. Hopefully someday one of those packages will be my iMac.