The original Earl of Sandwich is incredible. I should probably try something else on the menu, but I come here specifically for this one sandwich. Yes, I brave the strip, the corwd at ceasar's just for a sandwich. There are no frills to is. It is just plain old cheddar cheese, Roast beef and horseradish, but it's the WAY they do it. I have tried to recreate it at home and cannot. So It's off to Caesar's once a month for this lunchtime fav.
As far as the store? It's located in the foodcourt at Caesar's Palace. I detest the strip, really do not like the Casinos (I do not like crowds) and am not a fan of the cafeteria feel of the food court, but again, I can put up with all of those negatives just for a monthly fix.
Try it, you will like it.