John Van Beekum for The New York Times A customer checks a rental car at Miami International Airport. Car rental companies have fared relatively well in the recession by cutting the size of their fleets.