I've rented from dollar every trip for the past 10 years. The receipt thing has been in force for several years, and I've seen the note telling me that in many different ways (most recently a stamp on the rental agreement). I always top off at the gas station near the airport entrance/exit and have never been asked, but I always have the receipt in my pocket. I'm sure it depends on what employee you get when you return the car.