Out of all the places in Vegas and among all the crazy priced eateries, you have this gem that's tucked away in Planet Hollywood. While it's pretty much in the Miracle Mile Mall it's not really what I would say is "In Planet Hollywood" (probably easier to find if I say it's in the mall).
I've personally never been to Earl of Sandwich. While the idea that there was once a mythical Earl of a place called Sandwich is up for debate (and probably debunked) but none the less, I had to try it from all the people that recommended it.
The best way to describe Earl's is what would happen if you took Arbys, made it good, and then added a selection like Panera Bread. I didn't really feel adventurous so I just ordered the "Original". Basically it was roast beef, with horseradish sauce and cheese.
They make it fresh to order and nice and hot so I was pretty excited. After taking a couple bites, you start to understand why they're so good. The roast beef is actually really tender and soft. It tastes like rare prime rib and not like your deli sliced well done leather consistancy. Add to that a horseradish sauce that actually has some kick to it and OMG it was amazing. DEFINITELY recommend the original. I honestly didn't notice the cheese very much. The horseradish and the beef were definitely the star players in this game.
I liked it so much that I went back in the morning. At under 10 dollars for a sandwich you can't really beat it. I'd much rather go here than a ridiculously overpriced plate of Ramsey's finest. I know royalty when I see it, and his name is the Earl of Sandwich.