I went here twice during my stay in Vegas. If you complete the survey on the receipt, you get a free cookie and drink on your next meal. Don't be surprised if you come back again.
That being said, they're just sandwiches. Nothing special, but I think that's what makes them great. It's just done right. The bread is toasted well and the meats are fresh. I tried the Montagu, Earl Club, and Italian, and they were all really tasty with consistent quality.
Other than the sandwiches: The chicken noodle soup was really warm and full of vegetables and noodles. The Earl Grey Lemonade was ok. The cookie was soft and pretty good.
All-in-all, if you're not looking for something special but a satisfying eat that isn't ridiculously priced, this is the place to go. They're pretty quick as well!
The venue is in the casino area of Planet Hollywood, so if you don't like cigarette smoke this might not be the place to eat though.