Avis and Hertz both have what you could call "elite" programs. Different locations are free to do what they want regarding the benefits, so it's not consistent like airline levels. For example, Hertz top tier is usually good for a guaranteed upgrade, but somehow the news never made it to TPA.

Customer service also varies widely by location and company, but IMHO this is the #1 opportunity for improvement across the industry.