I was at one company in Hartford -- I think it was Avis or Enterprise -- and they didn't have the car class I reserved, and said I had to pay for the upgrade or wait. I was about on time for my reservation. Oh, wait, they offered to give me a minivan for the same price, too (Umm, no thank you). I just held out until they gave me something in a smaller class for a reduced price.
That experience made me go for Hertz whenever I could.