My boss (even though her last day was three days earlier) had a catered lunch brought in (ham/turkey, potatoes, green salad, bread, tea) for our library branch (51 employees).
They system (12 branches and 6 extensions so about 500 employees) sent us all a set that had a pen and letter opener with our logo on it.
But my system is nice, we usually get a cost of living increase every january (plus you can get a merit raise on your hire anniversary), a tshirt at our employee development day plus some other logo item (last years was a fleece car blanket this year an umbrella), a t-shirt for volunteering once a year (we have 5 charity events a year to choose from) and a yearly staff recongnition catered dinner. Plus if there are extra logo items in our MAC department they let us have those as well if we request them.
Hey and we don't have to pay library fines on our overdue books.

That's a bounus right there.
My mom is a state employee, her boss got her a Henry and Davids fruit box (grapefruit and oranges) and the bosses catered lunch. She works weekends (yes she's a workaholic) at
walmart and they gave the employees (who usually only get a discount on general merchandise) 10% off food purchases in December.
I don't know if my step dad got anything from his job. He's a district supervisor for a newspaper. But he has 8 commercial drivers in his area (some do home delivery as well but mostly it's coin boxes and stores) and he got them $25 dollar gift cards at walmart (out of his own money).