What about a non-monetary tip at the end of the meal ... has this ever been done?
"The service was so incredible that I decided to write a song for you as I was enjoying my meal. And a 1, and a 2 and a 3 ....."