We tend to do much of our travel on the spur of the moment and often visit Orlando, Florida since I am a Disney junkie. Hey! It's not a problem, I can stop any time I want to. Just don't try to make me. ;)
Often, with a last minute reservation we find our preferred rental company is higher priced than we'd like. I've tried showing them a reservation from a competing company and asking them to match it without luck. So we're finding that we use our #2 choice more and more lately. EZ is located inside the terminal at MCO. The rates are good, the staff is efficient, and although there is no automated check in or preferred customer line we usually find the pickup and return process to be easy. If you choose, you can have your receipt emailed to you instantly upon check out. I do it all the time and it works out great.
The cars are comparable to any rental company; we usually take a subcompact but have occasionally been upgraded when they had no subs available. We once were given a convertible PT Cruiser.
Visit their website and sign up for the EZ Money program and the company's e-newsletter. You can also find the listing of rental locations there. This is a small company but I feel they offer a very nice product. And don't forget to look under the Coupons tab for instantly redeemable coupons (usually 5%) off your rental.