Incredibly, I never did once rent from Avis. Usually it was Budget or Hertz as Hertz usually accepts a debit card if you didn;t have a credit card, but Im not sure what their policy is now.
if you don’t have a credit card you have to give a 300 dollar deposit at most rental agencies for a car rental.
According to the Wikipedia, "Avis Budget Group, Inc. is the American parent company of Avis Car Rental, Budget Car Rental, Budget Truck Rental, Payless Car Rental, Apex Car Rentals, Maggiore Group, and Zipcar."