I have had one guy, whose house is a pain to deliver to, track me down a couple times to get his package, and gave me a twenty for the "inconvenience".
I have had a couple people complain that I was in their neighborhood earlier and didn't deliver their package then. I always tell them that I have these annoying things called pick-ups that I have to do at specific times.