We have always used Dollar, their staff seem to be rather laid back and in no rush no matter how long the queue, It does get very frustrating sometimes especially when you have young children as their patience is no where near an adults tollerance levels.

But once you are driving out of Orlando then at least you don't have to worry until you return the car. Then the grilling and the inspection comes.