You can get a great deal on slices of Metro Pizza and great beer at Ellis Island.  It is not a glitzy glamor place, but you cannot beat their deal on pizza and beer.  It won't break your wallet!

Novecento Pizza -

 from their site :
"Novecento means 900 and that is exactly the temperature of our Italian imported oven. Our old world pizza cooks in only 90 seconds the same as they have been cooked in Naples Italy for century's. Chef Marc personally trains Pizzaiolo (pizza makers) to replicate true artisan pizza. Neapolitan pizza is known as the healthiest, freshest, fastest in the world."

 
South East location
Yum :-

Try Rosatti's. There is one in Henderson on Horizon Ridge. They are a small chain in Chicagoland and have some frianchises scattered around the country.

Sammy's Woodfired is also a pretty tasty pie.

One of my favorite pizza places here in Las Vegas!

We used to buy Broadway Pizza at work.  It is at Charleston and Rancho which is just a bit north of the Stratosphere and west of it.  I love their sausage, mushroom, green pepper, and onion pizza.  They have some decent pasta dishes too, and really great garlic knots.  It is a down to earth Italian place.  I like all of the photos they have of New York City in there.

The area is a mix of people with some luxury homes tucked away nearby, and it is by an area where a lot of junkies hang out too.  I like the Starbucks there.  There are always a lot of professional people in there.  I even saw Oscar Goodman at one of the stores there.

Re: best Pizza

Being from NJ originally, I miss eating decent pizza around here. The place I love eating pizza when I always visit Vegas is Joe's Pizza by the Slice located by the Hard Rock. Theres a pizza place in the mall between Casino Royale and Harrahs which I tried once & wasnt bad.