A couple of years back I was doing a regular EWR/ATL & MDW weekly run and I got to know the staff at the PC in EWR terminal A pretty well. I brought in a big box of candy for them at Xmas and also a small gift for one of the women who had been particularly helpful.
PS- I too tip the bartender $1.00 for each glass of wine, but not for soft drinks.