Personally I have always found a pleasant smile and showing the over person common courtesy always gets me a long way, that includes numerous airline upgrades over the years, waiving of bank fees, waiving of excess bagagge charges etc.
But in society today we seem to have a lot of people that like to beliitle the worker for their own gratification, ego or just pure rudeness.