I had a situation similar to the OPs on a rental in NYC this spring. I rented from LGA and returned to JFK (If airlines will call this a co-terminal, why does Hertz insist on makin this a one-way rental?....but that is another argument for another day). I asked to speak with a manager because the rental just wasn't "right." The car with filthy (my biggest complaint) and disturbingly high miles. It seemed as though LGA was giving me a car that they just wanted to get rid of. At $80+/day with the best discount I could find), I think I am entitled to the same decent car as anyone else (if not more).

I spoke with the manager, and immediately told her that I just wanted her to know about this problem. I wasn't looking for compensation -- it was a one day rental, for just myself, and I could live with it, but I wanted her to know that it wasn't right nor up to the standards that one would expect from Hertz.

As I was walking away, she printed me out a $25 voucher mentioned above and told me to enjoy it on my next personal rental. I appreciated the sentiment, but also liked the fact that I felt that she truly heard my complaint.

Stevekoe