Are they that hard to use? Last time I used Avis, I did the reservation on my phone, went to pick the car up, which consisted of signing some papers and then taking any car I wanted from a certain section of the parking garage.
Enterprise is just as easy and they'll even bring me the car.