Walked around the Las Vegas airport for a while and Mike's Subs seemed like the most reasonable option.
There's a large variety of cold and hot subs; with a choice of wheat bread or on a white roll. It's about $11 per sandwich and they are only on six" rolls, so it gets to be a little pricey, but it was worth it. I was craving a dirty, greasy philly cheese steak sub and that's exactly what I ended up getting.
Grilled peppers, onions, steak and melted cheese served "Mike's Way" (oil, spices, wine dressing and no mayo) were delicious and just under 800 calories (I was craving a heavier meal since I was pretty hungry). A bit of a messy meal and no seats (take out only) make this meal a bit challenging to consume, but no real problems.
Totally enjoyed it and the employees here put a huge smile on my face :). I'll be flying back through Las Vegas next week and they may get a repeat customer already ;).