My current vehicle started out as a fleet vehicle. Low mileage, and they tend to be well maintained.I would never buy a used car that was once a rental. FYI, Carmax buys cars from Enterprise.
And as Earle noted, Carmax...their initial selling point was the no haggle price, but these days no one haggles --you don't like the price, they'll just sell it to someone else.