We tip our mailman, sanitation collectors, and UPS delivery guy.
Besides the fact that by the small tip ($20-$25) we give them once a year we get great service from them throughout the year, it also shows them and my children that we have Hakaros HaTov.