I got AVIS Preferred Select as a "comp" from a VISA Signature card. Although AVIS rentals often cost more than other companies for the intermediate size category I usually request, so far I have had very good luck with upgrades in several countries outside of the US. I haven't really evaluated the merits of these so-called upgrades over simply paying more in the first place, but the AVIS cars strike me as very well maintained.