Picked up a car from Hertz at Brisbane (Australia) airport last week. This location is normally fairly strict about checking receipts, and the car showed right on "F" as I drove out.
A mile or so into the drive I started flicking through the menus on the vehicle information, and found one that claimed that the car had driven about 180 km (110 miles) since the last fill-up. A few miles further down the track and the fuel gauge started to edge towards the lower end of the F mark - far quicker than you'd expect if it was actually full.
12 km (8 miles) after I picked the car up I stopped at a petrol station and put about 12 litres (3 gallons) of petrol in it...
To their credit, Hertz did refund me the cost for that fuel. To their non-credit, they did it almost exactly to the cent of what I paid, with no compensation for the fact that the vehicle wasn't full when I picked it up, or for the time it took me to find a petrol station and full up...