Why not avis?
Rivky, honestly try all. Hertz with AAA rate, AVIS AND BUDGET.
Try directly on their site, as well as thru your airline (will get miles and discount codes entered)
Compare and get best rate.
Please let us know which one worked best for you. so far I am getting best rate with Budget.