I have been flying several times in Las Vegas over the past few years.
I always rent from West Air Aviation.
http://www.westairaviation.com/nlvopeningpg.htm
The planes are very well maintained and have new ones should you so desire (I flew in a 2002 C172 this year with only 300 hours on the tacho).
Send me a PM if you require any further info
D