With sandwiches, I guess you could buy a couple of plastic boxes and throw them in your mess bag. The kind people put their foods in in the fridge. That'd stop them being crushed and make funny noises as you ride along.

BTW, are you paying for gas yourself, or is the company? If it's your money, you'll save an awful lot.