I don't think you HAVE to tip him but it's a nice gesture. Still, giving cash to a stranger is a little awkward. What about a small gift certificate to a local restaurant or a reliable chain like Brinker (Chilis, On The Border etc). Those gift cards are good at all their restaurants. That...