Muddy, I've done the travel thing both LC and LF (low fat) and LC is by far easier. You can still grab that sandwich, just toss the bread. Burgers, hot dogs, pizza - it's all doable from a 'fast food' standpoint. Just eat the LC part.

For more formal options - stick with salads w/ chicken / seafood and a creamy dressing. If you're eating out most restaurants will gladly give you extra veggies or salad in place of potatoes or rice.

I usually take some pre packaged nuts along with me when I travel - incase I get caught short somewhere.

HTH
-N