I haven't used them in a while, but Avis always kicked Hertz's ass all over the map on customer service.
Hertz only had the advantage that they were bigger. Nothing else.