It's less a case of dishonesty than it is that airports (the usual place for car rentals) are a bit out of the way and often have uncompetitive fuel prices.
Yeah, I'll generally fuel up a few miles from the airport, but not fifty miles from the airport. As long as everyone has a similar idea of what's acceptable it works out fine.
