I always put gas in RIGHT AFTER I RENT THE CAR. Especially with Avis. Usually the car is $5-$10 short of a full tank. And the Avis return guy will print out a receipt that dings you for the gas charge, and if you want to dispute it, go stand in line.