I did see a Crown Victoria with leather at LAX in the premium aisle a couple of months ago. Avis has more and more Ford products on the lot now that they and Budget are owned by the same parent company.

My father rents premium or luxury vehicles from Avis a few times a year, however, and always seems to get a LeSabre with cloth seats when he books a premium (at EWR and some of the Manhattan locations).

At least all of Avis's premium vehicles are equipped with XM or Sirius satellite radio.