About two miles driving distance from the Orlando Int'l airport boundary and right on the route to Disney.
I've used them a lot and have had quite good experiences each time, knock on wood.
(These directions to Disney usable by anybody)
Take airport north exit, then left at first light. Curve to left and when you see the first 75 cent tollbooth that you are skipping, Payless is on your right. For those who already have their rental cars, keep going to the next light less than a mile, then two quick lefts onto 528 (Beach Line fka Bee Line), one more 75 cent toll, on to I-4 west, and on to Disney.
Payless has a shuttle from and to the airport. After you get your Payless car, take a right out of their lot, contrary to their Disney directions, to finish following my directions above.
Disney hints:
http://members.aol.com/ajaynejr/disney.htm
Returning to airport via I-4 East and then 528 East, get off 528 at its exit 9 "Tradeport". Left and cross under, (nice cheap gas station right here), then get into middle lane, required right onto McCoy, Payless is on the left as you skip the toll plaza. For those with other rental cars, continue less than a mile to Semoran (436), left for Thrifty or Hertz, right for airport.