What part of the journey would gifting protocol suggest is best for actually presenting the gift?
At the beginning? (and seem like you're trying to bribe them into better service) Half-way through? Or at the end? (at which point I might be tempted to reconsider if the service was questionable)