its not a deal at all, its regular walk up rate (as you yourself mentioned, that the representative said to you that that was the regular rate, and then charged you for it!). and once again, if you have the time, you should call dollar customer service (national number) and put in a serious claim. i happen to know that they are capable of putting a credit back on your credit card, as a friend of mine once rented in new york with a corporate number, and they refused to take off the $50 underage fee (he was 23 at the time), so my friend said fine (he needed the car) and after the rental, he contacted the national customer service number, and explained that he rented with a corporate number and they charged him the underage fee, and they refunded him right away the extra charges.