Yesterday, Hertz sucked. Today, they still suck. My $266 deposit is stilloutstanding, three days later. I got my receipt for $117 and change on Monday and as of 11:11 PM Wednesday night, they're still holding $150.
I did write a short note to USAA last night and pointed them to my blog post. Today, they called and left me a nice little voice mail. They were going to send it along to the Hertz escalation team and she was also going to forward it on to USAA management. USAA has the best customer service, and it shows.
My father, who rented a car with Avis, had a similar fiasco with the fuel service option. He was under the impression as well that he would receive the difference so he filled up just before returning the car and they still charged him for a full tank of gas. He wrote a note to USAA and within a couple of hours, Avis had responded and refunded him some $70 (and he wasn't even expected money back, just acknowledgement that it was disingenuous).
I still haven't heard from Hertz.
So, in conclusion, Hertz sucks, USAA rocks, Avis is pretty good.