In France in the 70s the fastest way to spot which table in a restaurant had the Americans is that they weren't smoking.

Oh, and, even in places where I know wait-people get a decent wage, I'll tip some extra if they did a particularly good job, did something beyond what I expected. I'll often apologize for breaking the social norm / explain why I thought they did great. But that's just me...