I have not encountered any problem with Hertz. I rented from Hertz in several Western European countries in the last few years. They gave me AAA discount, which is competitive. I frequently receive upgrades. Hertz generally has many locations in same city, and each office tends to operate hours that fit my schedule. I often pick up car in a city location and drop-off at airport or train stations to avoid another 20% tax (a rough number, since I am talking about Hertz in Europe). By doing it this way, for example, I save about EURO 97 for a 2-week rental in Frankfurt.