I am a frequent renter (Five Star) with Hertz and next to the Phoenix airport location, the McCarran Airport location has to be one of the worst Hertz locations in the USA.
My latest rental from this location was a 2 day one way rental from Vegas to Phoenix. After enduring a 25 minute wait to get our vehicle (This airport location has issues often times with having cars ready for Five Star and Presidents Circle renters) and having to put up with the plain rude customer service from the Gold Rental booth we received a car with a large scratch and slight dent on the drivers rear door.
Problem is I did not notice this damage until my daughters and I stopped in Henderson to get lunch on the drive back home to Phoenix. And yes I usually visually inspect vehicles when renting but as a frequent renter with Hertz and Avis one usually receives a well maintained vehicle and unlike Enterprise or Alamo you don't have to check for damage before driving off.
Luckily after a number of phone calls I was able to verify that the damage had previously been noted and it appears that that McCarran airport location was simply trying to offload this vehicle to the Phoenix location and we were the transport drivers for the car.
Avis is FAR superior at the McCarran airport location and if you are a frequent renter (and non frequent renter in that case) I would definitely avoid the Hertz McCarran airport location when flying into Vegas.