Meiner Meinung nach ist das keine Bestechung. Im Voraus etwas zu geben, zeigt doch eher, daß man erwartet, gut bedient zu werden (was man dann natürlich auch wird). Insofern hat jeder etwas davon - der Kellner, weil er ein Trinkgeld bekommt und wir, weil wir gut bedient wurden.
 
Und was spricht dagegen, am Ende nochmals Trinkgeld zu geben, weil man wirklich zufrieden war?
 
Umgekehrt (also Trinkgeld danach) geht vielleicht nicht so gut aus: Der Kellner erwartet vielleicht eine kleine "Aufmerksamkeit", erhält aber nichts, bedient daher mehr schlecht als recht und bekommt am Ende dafür dann auch nichts oder nur wenig. Somit geht jeder leer aus.