+1 A tip is inherently discretionary, and it's classless for restaurants to include it automatically.

OP, you make some legitimate points, but it seems like your real problem is with your travel/expense department. You should add this to Ridiculous things your company has done to reduce travel expenses