dranz, I just had a brilliant idea: propose to your bosses that they give out gift certificates to employees traveling on business. $50 for Dennys should cover someone for a 4 day work week, plus some restaurants have a "buy x gift cards, get a $25/50 for free".

Better yet, you should suggest that employees graze at CostCo and other stores known for their free samples.