Pretty much your run of the mill Regal Cinema tucked away into a Station Casino. These theaters don't differ too much from each other so really going to the one closest to you is always the best bet. I just so happened to be in the Henderson area with my friend and we caught Cowboys and Aliens here.
Of course all Regal Cinemas are doing the $5 movies on Tuesdays for the Summer. I've tried to catch as many flicks as possible under that current promo.
The theater was clean, there was no problem with the movie, and the staff was decent. Typically you always get the teenagers and the older people doing the ticket taking, etc. at movie theaters anyway.
I think I'd rather go to GVR theaters in the Henderson area though. This one is small and doesn't really give you that whole "Ooo we're going to the movies!" vibe.