Whenever I've asked for a different seat at a restaurant, I've been granted it no questions asked and no tip given.

Paying to skip ahead in a line sounds more like a bribe than a tip, is this isn't some kind of advertised service.