Travis, here's link to your favorite publication--Las Vegas Review Journal.

They picked the Celebrity Deli on Maryland Parkway in the "Best of Las Vegas" poll. (That's the one that the Fiesta wins in a number of categories, right Gene? <g>)

May be harder to find for out-oftowners, though.